2022-03-29から1日間の記事一覧
問題を見て「めっちゃ数学やん!!なにこれ!??」となった人は多いと思う!!! でも落ち着いて整理して取り組めば解けるので、落ち着くことが大事そう。 もしくは、ライブラリで殴る!!!!!! 問題へのリンク 問題概要 つの多項式 次の多項式 次の多項…
AtCoder
AtCoder300点
茶色diff
ABC-C
DP
状態遷移を意識するDP
グリッド
数列
二次元ナップサックDP
2×Nのグリッド
ナップサックDP
グラフ問題
絶対値に関する問題
隣接二項の差を抑えたい問題
EDPC C - Vacation と良く似た問題だと思う!! あと、幅が狭いグリッドでは DP が疑われることが結構多い! 問題へのリンク 問題概要 長さが の数列が 2 つ ( と ) 与えられます。 各 に対して、 と のいずれかを選ぶことで、新たに数列 を作ります。 こう…