XHRlyb的博客

这里放一些做不出来的DP题，方便复习总结1、题意： 一个序列，nnn个数 (n≤400)(n≤400)(n\le400) w[i]w[i]w[i]，可以删除其中任意段，每次删除获得一定价值。删除的序列满足相邻两数的差为1且数值单增、单减或先增后减（不能先减后增）。已知删除每种长度的序列可获得的价值v[len]v[len]v[len]，求最大价值。题解： 区间DP。感觉设的状态比...

先来写一写什么是置换群和Burside、Polya。关于置换群、Burnside和Polya一、一些概念1、群：对于一个集合G={a,b,c,…}和G上的二元运算*，满足①封闭性②结合律③单位元④逆元，则称：集合G在运算’*’之下是一个群 2、置换群：置换群的元素是置换，运算是置换的连接3、ZkZkZ_k （K不动置换类）：设G是1~n的置换群，若K是1~n中的某个元素...