be about ～に関するものだ This book is about the lost continent of Atlantis. ～に関与する Taxes shouldn't be used for sporting events. That's not what government is about.
トピック Should Japan prioritize relations with its neighbors or the United States? (英検、2010 2_2 政治・国際関係) 日本は近隣諸国との関係を優先すべきか、それとも米国との関係を優先すべきか？ 意図や意味、具体例(政策、データ、時事ネタ事例、自分の経験持論)
トピック Should the government provide more funding for scientific research? (英検、2012 1_2 政治・国際関係) 政府は科学研究にもっと資金を提供すべきか？ 意図や意味、具体例(政策、データ、時事ネタ事例、自分の経験持論) 日本の場合の課題
トピック Should countries spend less money on defense? (英検、2008 3_2 政治・国際関係) 国防費を減らすべきか？ 意図や意味、具体例(政策、データ、時事ネタ事例、自分の経験持論) 一般に、国防費を抑えると、医療や教育といった他の分野に投資できる。 一方、国防費として投資すると、雇用の創出や科学技術の進歩につながることもある。
トピック Do you think company loyalty is a thing of the past? (英検、2006 1_2 経済・ビジネス) 会社への忠誠心は過去のものだと思いますか？ 意図や意味、具体例(政策、データ、時事ネタ事例、自分の経験持論) 特に日本に特有の終身雇用の維持が難しくなっている。一方、世界ではジョブ型雇用が一般的である。
トピック Can economic development be achieved without damage to the environment? (英検、2011 1_2 経済・ビジネス) 環境を破壊することなく経済発展は達成できるのか？ 意図や意味、具体例(政策、データ、時事ネタ事例、自分の経験持論)
概要 部分問題を解きまくって、問題を解く手法です。DFS 全探索とは発想が異なり、例えば i が大きい後ろからある種の全探索します。部分問題の結果をメモリに格納 (メモ化) しておき、より大きな部分問題を解くときに利用します。 問題文を図にしてみる i の大きい後ろに限定した部分問題を見つける i 番目を「とれる (とる, とらない), とれない」で場合分けして漸化式を得る
用語 共通の用語 vertex, node 頂点 edge 辺 頂点の次数 頂点につながっている辺の数 パス 隣接している頂点を結んでいった経路 閉路 始点と終点が同じパス 特殊なグラフの用語 二部グラフ 隣接する頂点を異なる色で彩色するとき、必要な最小の色数が 2 であるグラフ
トピック Does the public have enough say about how government money is spent? (英検、2010 2_2 政治・国際関係) 国民は政府のお金の使い道について十分な発言力をもっているのだろうか？ 意図や意味、具体例(政策、データ、時事ネタ事例、自分の経験持論)
最大公約数 (greatest common divisor; gcd) 自然数 a と b が a >= b ならば a = p*b + q (b > q) となる整数 p と q が存在します。b を割り切る整数 (b の約数) のうち q を割り切る整数 (b と q の公約数) ならば a も割り切ります。また
