随笔分类 - dp—01背包

bzoj 1004

摘要：计数好题首先看到这种问题直接想到的应该是polya定理可是对颜色使用个数有限制啊！没关系，我们分析一下polya定理的表达式：

\frac{1}{| G |} \sum_{i = 1}^{n} m^{c_{i}}

$\frac{1}{|G|}\sum_{i=1}^{n}m^{c_{i}}$ 可以看到，这其中的每一项等价于用

m

$m$ 种颜色对每个循环节任意染色的方案数（即对每个循环节阅读全文

posted @ 2019-06-12 18:05 lleozhang 阅读(196) 评论(0) 推荐(0) 编辑

bzoj 1222

摘要：比较简单的背包dp，设计状态f[i][j]表示到了前i个物品，第一台机器加工时间为j，第二台机器加工所用的最小时间，然后背包转移即可本题卡空间，需要滚动数组优化本题卡时间，稍微卡下常就行阅读全文

posted @ 2018-11-03 16:14 lleozhang 阅读(173) 评论(0) 推荐(0) 编辑

昵称： lleozhang
园龄： 6年5个月
粉丝： 21
关注： 26

2025年3月

日

一

二

三

四

五

六

leozhang