[bzoj]4596: [Shoi2016]黑暗前的幻想乡
此题用容斥做,答案就是没有不选的-一个不选的+两个不选的-三个不选的……2^n枚举出不选的,算方案使用矩阵树定理。#include #include #include #include #define ll long longusing namespace std;const ll pp=1000000007;struct node{ int u[400],v[40
原创
2017-06-14 09:05:28 ·
377 阅读 ·
0 评论