计数类dp
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[BZOJ2873]-光之大陆-计数dp
说在前面并没有什么想说的,但是要保持格式=w=题目BZOJ2873传送门题目大意NNN 个点的「带环的树」计数。环与环不能共点,树不能有重边。答案对 MMM 取模 N≤200,M≤106N≤200,M≤106N\leq 200,M\leq 10^6输入输出格式输入格式: 一行两个数字N,MN,MN,M输出格式: 输出一个数字表示答案...原创 2018-04-25 16:09:29 · 562 阅读 · 0 评论 -
[BZOJ3812]-主旋律-子集dp+容斥计数
说在前面me对计数类题目果然还是很陌生啊…题目BZOJ3812传送门题目大意给出一个 nnn 个点的有向图,求出其强连通子图的个数 范围:n≤15n≤15n\leq 15输入输出格式输入格式: 第一行两个整数 n,mn,mn,m ,表示该有向图的边数和点数 接下来每行两个整数 u,vu,vu,v,表示有一条边从 uuu 到 vvv输出格式: 输出答案...原创 2018-05-24 10:47:38 · 347 阅读 · 0 评论