next_permutaion
C++ なら next_permutation() を使うことで 通りの全探索ができる! 問題へのリンク 問題概要 個の都市 がある。都市 と都市 とは距離が だけ離れている。 都市 から出発して各都市をちょうど一度ずつ訪問して都市 に戻ってくる方法のうち、その移動距離の総…
AtCoder
AtCoder500点
ARC-C
最短路問題
牛ゲー
双対性
最長路問題
順列の最適化
next_permutaion
DP
差分制約系
グラフ問題
前処理
指数探索系問題
ある量を固定して考える
青色diff
区間
制約条件:区間
必要条件を列挙したら十分条件になる
条件の言い換え
累積max
一直線上のN点の問題
スムーズにGreedyできない時に幅を持たせるDP
個人的要復習
max(pi-pj,0)
順列の最適化・数え上げ・求解
難しかった 問題へのリンク 問題概要 体重が であるような 体のラクダがいる。ラクダを一列に並べる方法のうち、次の条件を満たすものについて、左端のラクダと右端のラクダの距離として考えられる最小値を求めよ。また、そのようにラクダを並べることが不可…
next_permutation の練習になりそう。DFS でも。 問題へのリンク 問題概要 の順列 が与えられます。 が の順列のうち辞書順で何番目か が の順列のうち辞書順で何番目か を求め、それらの差を答えよ。 制約 考えたこと 制約が小さいので、 通りの順列をすべ…