2022-03-29から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
緑色diff
競技数学色強め
多項式・FPS(形式的冪級数)
式変形
多項式の除算
Greedy
Greedy:端から順に決まっていく
有理数mod998244353
問題を見て「めっちゃ数学やん!!なにこれ!??」となった人は多いと思う!!! でも落ち着いて整理して取り組めば解けるので、落ち着くことが大事そう。 もしくは、ライブラリで殴る!!!!!! 問題へのリンク 問題概要 つの多項式 次の多項式 次の多項…
AtCoder
AtCoder300点
茶色diff
ABC-C
DP
数列
(定数)×Nのグリッド
ナップサックDP
グラフ
絶対値やminを扱う問題
隣接2要素に制約や目的関数のある問題
【問題集】DPの入門
DP状態:on/off
Yes/No判定問題
解空間:O(2^N)通りの選択肢
EDPC C - Vacation と良く似た問題だと思う!! あと、幅が狭いグリッドでは DP が疑われることが結構多い! 問題へのリンク 問題概要 長さが の数列が 2 つ ( と ) 与えられます。 各 に対して、 と のいずれかを選ぶことで、新たに数列 を作ります。 こう…