これ割とあからさまなdpじゃない？ 問題 いくつかの要素が-1になっている長さnの数列が与えられる ↓の条件を満たすように-1を1〜200に変えるとき、何通りの数列が作れるか 1) a[1] 2) a[n-1] >= a[n] 3) a[i] 2 解法 dp[i][j][k]: i-1番目まで埋め終わってて…

こんなしょうもない構築が解けなくてまたdiv1に戻れなかった もう深夜のコンテストはレート落ちるの覚悟で出るべきかな・・ 問題 色がn個あり、m個のペア(a[i],b[i])も与えられる 10^9 * 10^9のチェス盤があり、好きな位置にルークを最大5000個置くことがで…