摘要: 很早以前就做了一遍这题,当时好像啥都不会,今天重做一下。 这个题题意简单地说就是输入k、p和一个图,求图大小为k的独立集个数mod p。 subset1.in n=24,m=19,k=8 subset2.in n=40,m=55,k=11 subset3.in n=100,m=99,k=32 n比较小,直接状压dp即可,细节详见集训队论文(懒得写了),跑得飞快。 #incl...阅读全文
posted @ 2017-06-03 13:21 fjzzq2002 阅读(74) 评论(0) 编辑