![](https://img-blog.csdnimg.cn/20191022144901118.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
背包DP
Morning_Glory_JR
几时归去,做个闲人。对一张琴,一壶酒,一溪云。
展开
-
或与异或 [背包DP]
也许更好的阅读体验Description\mathcal{Description}Description给定nnn和长度为nnn的数组aaa问从aaa中选取任意个数使得其 异或起来的值 等于 或起来的值 的方案数n≤50,ai≤213n\leq 50,a_i\leq 2^{13}n≤50,ai≤213Solution\mathcal{Solution}Solution考虑枚举最终答案...原创 2019-10-28 19:28:25 · 652 阅读 · 0 评论 -
找钱 [多重背包 计数]
也许更好的阅读体验Description\mathcal{Description}Description小 LLL 所在的 LLL 国由于没有普及移动支付,依然在大规模使用纸币。一共有 nnn种面值的纸币,面值互不相同。一天小 LLL 去商店购买一个价格为 XXX 元的物品,他提前知道了自己手里和店员手里每种面值的纸币的数量,他想知道一共有多少种付钱-找钱的方式。两种付钱-找钱的方式不同...原创 2019-10-22 14:47:53 · 478 阅读 · 0 评论