2021-01-28から1日間の記事一覧

AGC009-C Division into Two

面白い 問題 atcoder.jp 解法 一般性を失わず,\(A \leq B\)とする.\(S_{i + 2} - S_i 次のようなDPを考える\[ \begin{cases} dp[i][0] = \text{\(S_i\)を\(X\)に振り分けるときの,\(S_i, \dots, S_N\)の振り分け方} \\ dp[i][1] = \text{\(S_i\)を\(Y\)に…