2021年7月19日
【题解】NOIP2021模拟赛
摘要： A. 状压 dp 。考虑到合并和分裂是互逆操作，所以只需要考虑合并操作。 trick: 将 b[i] 设置为 -b[i] ，题目转化为对一个序列，找到尽量多的和为 0 的集合。暴力转移是 O(3^(n+m)) ，我们考虑优化转移。 注意到 sum=0 时贡献加一，可以设计出如下转移方程 ： dp[i 阅读全文
posted @ 2021-07-19 22:28 仰望星空的蚂蚁 阅读(25) 评论(0) 推荐(0)