堆一些题
文章平均质量分 93
XHRlyb
这个作者很懒,什么都没留下…
展开
-
在这里堆一些DP题
这里放一些做不出来的DP题,方便复习总结 1、 题意: 一个序列,nnn个数 (n≤400)(n≤400)(n\le400) w[i]w[i]w[i],可以删除其中任意段,每次删除获得一定价值。删除的序列满足相邻两数的差为1且数值单增、单减或先增后减(不能先减后增)。已知删除每种长度的序列可获得的价值v[len]v[len]v[len],求最大价值。 题解: 区间DP。感觉设的状态比...原创 2018-03-22 19:30:40 · 243 阅读 · 0 评论 -
BZOJ 1004 Card(Burnside)+BZOJ 1815 有色图(Polya)
先来写一写什么是置换群和Burside、Polya。 关于置换群、Burnside和Polya 一、一些概念 1、群:对于一个集合G={a,b,c,…}和G上的二元运算*,满足①封闭性②结合律③单位元④逆元,则称:集合G在运算’*’之下是一个群 2、置换群:置换群的元素是置换,运算是置换的连接 3、ZkZkZ_k (K不动置换类):设G是1~n的置换群,若K是1~n中的某个元素...原创 2018-06-29 21:42:19 · 378 阅读 · 0 评论