摘要：
%hz大佬。。这道题的状态压缩简直匪夷所思（其实是我孤陋寡闻，而且我以前的博客竟然写了这题。。水啊） 嗯这题可以发现，我们可以用一个二进制表示一行的状态，1表示选0反之，可以发现行与行之间可选的范围是确定的，比如说：100这样的状态适用于每一行，推广一下：100001是适用于任何两行之间的。所以我们 阅读全文
摘要：
表示这个东西背了很多次，但是次次忘，希望这次能够记住吧。 康托展开：问45231是n=5的全排列中第几个排列？ans:= 3*4! + 3*3! + 1*2! + 1*1! + 0*0! =93这时求出的是在45231前面全部的排列，排名还要加1所以对此的做法，就是将阶乘前面的求出来，这个就是在a[ 阅读全文
摘要：
期望的大难题，%%ZZZ大佬的解释，不得不说这是一道好题（然而膜题解都没完全看懂，然后就去烦ZZZ大佬） 简单补充几句吧，tmp的理解是个难点，除以tmp的原因是，当我们化简时，子节点也有一个B*f[父节点]，这个时候我们化简不掉，怎么办？直接将他放到等式的左边，和f[父节点]合起来，(1-(1-k 阅读全文