06 2017 档案

uoj259 & 独立集问题的一些做法
摘要：很早以前就做了一遍这题，当时好像啥都不会，今天重做一下。 这个题题意简单地说就是输入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 阅读(720) 评论(0) 推荐(1)