摘要：计数好题 首先看到这种问题直接想到的应该是polya定理 可是对颜色使用个数有限制啊！ 没关系，我们分析一下polya定理的表达式： $\frac{1}{|G|}\sum_{i=1}^{n}m^{c_{i}}$ 可以看到，这其中的每一项等价于用$m$种颜色对每个循环节任意染色的方案数（即对每个循环节 阅读全文

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