Evitagen

摘要： 状态压缩dp 一般来说，状态压缩dp的思路是这样的： 1.枚举第一行所有的状态，构造n位的01串。 2.状态设置：第 \(i\) 行，第 \(i\) 行的状态，第 \(i\) 行0或1的数量。 其他情况自行判断。 3.进行dp计算（一般来说会有许多if） 状压特点： 1.数据范围小。 2.一般来说为 阅读全文

摘要： 康托展开 康托展开一般用于求一个序列的字典序，或是根据字典序求序列。 我们看这样一个序列 : 1 2 3 4 5 如果序列变成： 1 2 4 3 5 其字典序该怎么算呢？ \(3*(5-4)!=3\) 根据这个我们可以推出一个简单的式子：一个序列的字典序为： \(\sum_{i=1}^{n}(ran 阅读全文