Perm

经典题。 考虑 dp，然后发现你根本 d 不动。 冷静思考，发现原因在于，无法在较小的复杂度内确定选数的状态。 遇到这种情况可以考虑容斥。设 $f(i)$ 表示强制选 $i$ 个位置满足 $|p_j-j|=k$。 显然 $\text{ans}=\sum\limits_{i=0}^n(-1)^if(i ......

2023-05-22：给定一个长度为 n 的字符串 s ，其中 s[i] 是: D 意味着减少； I 意味着增加。 有效排列 是对有 n + 1 个在 [0, n] 范围内的整数的一个排列 perm ，使得对所有的 i： 如果 s[i] == 'D'，那么 perm[i] > perm[i+1]，以 ......