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