順列テク:マッチングと見る
AtCoder
AtCoder600点
ABC-F
橙色diff
数え上げ問題
箱根駅伝DP
DP
順列を題材とした問題
順列テク:マッチングと見る
DP状態削減テク:全部分集合でなく個数のみ持つ
DP状態:個数
けんちょん自作問題
絶対値やminを扱う問題
条件の言い換え
主客転倒
この問題、実は、北大合宿 HUPC の有志コン枠で原案として挙げていた問題とまったく同じだった!!!!!! 問題へのリンク 問題概要 の順列 の奇妙さを と定義する。奇妙さが であるような順列の個数を 1000000007 で割ったあまりを求めよ。 制約 考えたこ…
AtCoder
けんちょん自作問題
順列を題材とした問題
数え上げ問題
順列の数え上げ
挿入DP
箱根駅伝DP
DP
二項係数
特定の場所を決め打つことで単純な場合に帰着する
DP状態削減テク:全部分集合でなく個数のみ持つ
入力が定数個
包除原理
包除原理:DP
順列テク:マッチングと見る
対称性に着目する
賢い漸化式
制約条件:ちょうどK個
このセットの writer をしていました 問題へのリンク 問題概要 を並び替えてできる数列 は 通りあるが、そのうち以下の条件を満たすものが何通りあるかを、1000000007 で割ったあまりを求めよ。 を満たすような がちょうど 個 を満たすような がちょうど 個 …
AOJ
順列テク:マッチングと見る
RUPC
順列を題材とした問題
二部グラフ
フロー
二部マッチング
最小費用流問題
条件の言い換え
操作
最小コスト
操作:swap
個別の要素の動きに注目する
Greedy:各要素について独立に考えてよい
絶対値やminを扱う問題
f(i,j)をiとjとに分離する
マッチング
順列テク:順列は互換(swap操作)の積として表せる
【問題集】フローのステップアップ
最適化問題
今の RUPC / AUPC の先駆けとなった合宿の北大セットの問題!!! このセットは、全問題のタイトルの頭文字が 'D' というセットだった セットへのリンク 北大アーカイブへのリンク 問題へのリンク 問題概要 長さ の順列 が与えらえる。これらを並び替えて完…
AOJ
JAG
数え上げ問題
順列を題材とした問題
順列の数え上げ
順列テク:マッチングと見る
DP
箱根駅伝DP
DP状態削減テク:全部分集合でなく個数のみ持つ
AOJ-ICPC600点
二項係数
DEGwerさんの数え上げテクニック集の例題
JAG夏合宿
AOJ-ICPC
sky さんの提唱した、代々伝わる名問題!!! 問題へのリンク 問題概要 人の選手が箱根駅伝を走っている。テレビの放送では中継所で各チームの通過順位と共に前の中継所からの順位変動が表示される。 ある中継所を 番目に通過したそれぞれの選手について、前…