发表于 2023-04-18 21:12阅读：25评论：0推荐：0

摘要： Zero Remainder Sum 采用辅助数组

n d p [m + 1] [\frac{m}{2}] [k]

$ndp[m + 1][\frac{m}{2}][k]$ 来求出每一行中在当前第

i

$i$ 列，取了

j

$j$ 个物品，总和模

k

$k$ 的余数是

t

$t$ 的最大和是多少。用

d p [n + 1] [k]

$dp[n + 1][k]$ 来转移每一行的状态。 # 阅读全文 »

posted @ 2023-04-18 21:12 浅渊阅读(25) 评论(0) 推荐(0) 编辑

HoneyGrey

三更灯火五更鸡，正是男儿读书时。

关注

跳至底部

昵称：浅渊
园龄： 3年6个月
粉丝： 8
关注： 6