摘要: Source https://atcoder.jp/contests/abc281/tasks/abc281_d Idea 由于选择引发的DP问题(背包问题)。不妨令$dp[i][j][k]$表示从$a_1..a_i$中选出来$j$个元素,使得他们的和除以$D$是等于$k$的(或者$-1$,如果不可 阅读全文
posted @ 2022-12-10 22:41 Micoael_Primo 阅读(72) 评论(0) 推荐(2)