摘要：
区间dp 其实我们发现对于一段区间我们是这样构造的，每次我们会向两端放数，这样就有四种情况，且必须满足题意，初值是dp[i][i][0]=1,因为第一个人只有一种放法，不分左右。其实看见dp[i][i][0/1]=1时答案是16就改初值 #include<bits/stdc++.h> using n 阅读全文
摘要：
容斥原理+组合数学 看见这种恰有k个的题一般都是容斥原理，因为恰有的限制比较强，一般需要复杂度较高的方法枚举，而容斥就是转化为至少有k个，然后通过容斥原理解决 我们先选出k个元素作为交集，有C(n,k)种可能，那么剩下的n-k个元素既可以选也可以不选，一共有2^(n-k)种选法，每种选法对应了一个集 阅读全文