摘要：
BZOJ[4563] [Haoi2016]放棋子 这个题是由套路的，可以直接用错排公式，首先f[1]=0,f[2]=1,然后考虑后面的转移，当放第i个的时候，前面的只可能是i-1个全部都不在自己的位置或者只有1个不在自己的位置，对于前者，第i个可以和前i-1个中的任意一个互换位置，贡献就是f[i-1 阅读全文
摘要：
今天的考试： T1,在刚开始学字符串的时候就做过类似的题，当时还只能是用栈模拟，结果今天依然是用栈模拟，然后就是莫名的挂了，后来改成了区间DP,突然发现用区间DP好简单 T2，比较水 T3.又是一道组合数的题，开始我想的是把每一个不合法的点的不合法状态求出来，然后再利用容斥原理的到答案，后来发现并不 阅读全文