atcoder.jp 動的計画法(DP)を考える 問題：N 種類の硬貨を組み合わせて、ちょうど X 円にできるか。これは、動的計画法(DP)を使うとよい問題です。（「競技プログラミングの鉄則」4.4 ナップザック問題 ） 「1,2,...,p の p 種類の硬貨で q 円 にできるかど…

atcoder.jp グラフの最短経路 問題：有向グラフの最短＋頂点の重みの和の最大経路を求めるグラフの最短経路を求める代表的なアルゴリズムには次の3つのアルゴリズムがあります。 ダイクストラ法 (特定の始点から全頂点, 辺の重みが負でない) ベルマン–フォー…

atcoder.jp どんな操作が行われるか具体例で考える ジャッジ側の操作を具体的に考えてみます。 を渡すとします。つまり、 です。 N=1 の場合、 と Aと同じ数字が返ってきます。 N=2 の場合、 より が返ってきます。 N=3 の場合、 より が返ってきます。 N=3 …