会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Itst's Blog
写(或不写)一些算法竞赛有关(或无关)的东西。
博客园
首页
管理
随笔分类 -
数学相关——抽屉原理
CF618F Double Knapsack 构造、抽屉原理
摘要:"传送门" 首先,选取子集的限制太宽了,子集似乎只能枚举,不是很好做。考虑加强限制条件:将“选取子集”的限制变为“选取子序列”的限制。在接下来的讨论中我们将会知道:将限制控制得更紧,问题也一定会有解。 现在我们需要求$A,B$的两个子序列,满足两者的和相等。显然可以前缀和,然后就不会做了qwq 考虑
阅读全文
posted @
2019-03-23 20:52
cjoier_Itst
阅读(332)
评论(0)
推荐(0)
公告