2019-01-16から1日間の記事一覧
最大 22 頂点のグラフの彩色数を求める問題 問題へのリンク 問題概要 本の折れ線が与えられる。折れ線に対応した 頂点のグラフを考える。対応する折れ線同士が交差するところに辺を張る。 このグラフの彩色数を求めよ。 制約 解法 前半の幾何は虚無。実質的…
二次元グリッド
数え上げ問題
包除原理
DP
包除原理:DP
AtCoder
除原理
パリティ
DP状態:あまり
EDPCとTDPC
DP状態:パリティ
壁マス
DP状態削減テク:個数でなくパリティのみ持つ
座圧に見えてしまった 問題へのリンク 問題概要 のグリッドがあります。グリッドのうち マスに壁があって壁の位置は で与えられます。壁のあるマスには行けません。 マス からマス へと至る最短経路が何通りあるか、 で割ったあまりを求めよ。 制約 考えたこ…