34.CF285E 容斥定理+DP+恰好 O(n^2)跟33类似 (DP部分不会做,copy别人的题解,这道题的恰好K套路要学会= =) 题意:1~n排列pi,若|pi-i|=1则i为好位置,求恰好K和好位置的方案数n,k<=1000 思路:设Dp[i][j][2][2]为前i位有j个好位置,i是否使用,i+1是否使用 恰好为K转化成至少为K来做(跟33一样),ans=至少K-至少K+1+至少K+2…… 至少为K=(dp[n][K][1][0]+ dp[n][K][0][0])*剩下乱选