2017年2月18日
【hdu4285】 circuits
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4285 (题目链接) 题意 求不不能嵌套的回路个数为K的路径方案数。 Solution 插头dp，时限卡得太紧了，写的我蛋都要碎了T_T。 插头记录连通情况，对于嵌套，我们在合并连通块的时候，判断一下两侧的插头个数 阅读全文
posted @ 2017-02-18 22:25 MashiroSky 阅读(204) 评论(0) 推荐(0) 编辑