01 2018 档案

摘要:感觉网上找不到什么非常好的关于polya原理的资料啊qaq 自己手推一边免得以后复习的时候还要在网上看半天。。。 首先要求的问题是给$n$个物品染$m$种颜色,问方案数,这答案显然是$m^n$,我们把所有染色的方案叫做集合$X$ 现在有了一些变换$G$,问本质不同的方案数。(本质相同的定义是一个方案 阅读全文
posted @ 2018-01-14 14:13 King_George 阅读(303) 评论(0) 推荐(0)
摘要:现已完成: [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背包‘ 阅读全文
posted @ 2018-01-08 10:04 King_George 阅读(350) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-01-03 11:10 King_George 阅读(2) 评论(0) 推荐(0)