摘要: f[i] 不删除任何物品,达到体积 i 的方案数。 T[i][j] 删除 i 号物品,达到体积 j 的方案数。 T[i][j] = f[j]-T[i][j-W[i]] (j >= W[i]) T[i][j] = f[j] (j < W[i]) 阅读全文
posted @ 2018-07-28 23:14 derchg 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 同余([x, y] 表示 lcm(x, y) ,(x, y) 表示 gcd(x, y) ) 常见法则: 若 a Ξ b (mod x) 且 a Ξ b (mod y) ,则 a Ξ b (mod [x, y]) 。 若 ka Ξ kb (mod x) ,则 a Ξ b (mod x/(x, k)) 阅读全文
posted @ 2018-07-28 21:40 derchg 阅读(381) 评论(0) 推荐(0) 编辑