01 2018 档案
摘要:感觉网上找不到什么非常好的关于polya原理的资料啊qaq 自己手推一边免得以后复习的时候还要在网上看半天。。。 首先要求的问题是给$n$个物品染$m$种颜色,问方案数,这答案显然是$m^n$,我们把所有染色的方案叫做集合$X$ 现在有了一些变换$G$,问本质不同的方案数。(本质相同的定义是一个方案
阅读全文
摘要:现已完成: [11/156] 548 250 548 500 有$n$中物品,每个物品有$a_i$个,重量为$w_i$,价值为$v_i$,做背包 如果$a_i$很大,可以考虑对每个$a_i$分解为$\sum\ 2^{b_j}\ +\ c$,其中$b_j$不相等,也就是类似二进制分组的方法做01背包‘
阅读全文