![](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≤213 Solution\mathcal{Solution}Solution 考虑枚举最终答案...原创 2019-10-28 19:28:25 · 621 阅读 · 0 评论 -
找钱 [多重背包 计数]
也许更好的阅读体验 Description\mathcal{Description}Description 小 LLL 所在的 LLL 国由于没有普及移动支付,依然在大规模使用纸币。一共有 nnn 种面值的纸币,面值互不相同。一天小 LLL 去商店购买一个价格为 XXX 元的物品, 他提前知道了自己手里和店员手里每种面值的纸币的数量,他想知道一共有多少 种付钱-找钱的方式。两种付钱-找钱的方式不同...原创 2019-10-22 14:47:53 · 457 阅读 · 0 评论