2023年6月24日
DP好题#1.1
摘要： 原题链接 首先根据数据范围会发现这道题相当的状压dp，而且显然2^M应当作为一维的状态，然而2^20已经够大了，很有可能状态仅有这一维。 下面开始找性质： 会发现在最终形成的末状态中是m个“块”的一种排列，显然排列方式有M！种，每种排列方式可以用N的复杂度判断其“贡献”，所以总复杂度O(N×M!)， 阅读全文
posted @ 2023-06-24 08:37 小鱼儿吼吼 阅读(16) 评论(0) 推荐(0)