摘要：
注意到一行只能放012个炮，我们只需要知道列的状态，不用状压行 所以设f[i][j][k]表示前i行有j列有1个炮，有k列有2个炮的方案数 然后分情况讨论转移就行了 阅读全文
摘要：
在圆里所以没有平行四边形，n^4枚举点即可 cpp include include using namespace std; const int N=45; int n,a[N],s[N],ans; int main() { scanf("%d",&n); for(int i=1;i 阅读全文
摘要：
长久以来的心理阴影？但是其实非常简单…… 预处理出deep和每组st的lca，在这里我简单粗暴的拿树剖爆算了 然后考虑对于一组s t lca来说，被这组贡献的观察员x当且仅当： x在s到lca的路径上，且w[x]==de[s] de[x]—— de[x]+w[x]==de[s]; x在lca到t的路 阅读全文