2022-05-01から1日間の記事一覧

ABC249E - RLE

EDPC - M - Candies - 競プロはじめましたの類題だが,今回の方がはるかに難しい... 配るDP & いもす法 貰うDP & 累積和 配るDP & いもす法文字数が少ない問題に帰着させられそうなので,dpを考える.「dp[i][j]=圧縮前の長さが$i$・圧縮後の長さが$j$の…