BZOJ 5004 开锁魔法 II

发布于 2018-02-24  165 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=5004

题意:见原题面。


图是由一堆独立的环构成的,考虑 dp,\(dp_{i,j}\) 表示前 i 个环用 j 把钥匙打开方案数。

转移的时候枚举当前环用几个钥匙即可,是一个卷积的形式,不过暴力就好了...

 


一个非常弱的准退役OIER