【CF840C】On the Bench-DP+组合数学
测试地址：On the Bench题目大意： 给出一个长为nnn的序列AAA，问有多少种111 ~ nnn的排列ppp，满足对于任意1≤i<n1\le i<n1≤i<n，有APi⋅APi+1A_{P_i}\cdot A_{P_{i+1}}APi⋅APi+1不为完全平方数。做法： 本题需要用到DP+组合数学。直接状压DP的复杂度应该是O(n22n)O(...
