会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Scx117
只一眼,便辽阔了时间。
博客园
首页
博问
闪存
新随笔
订阅
管理
2018年6月8日
PKUSC订正
摘要: Day1 T2:最大前缀和 枚举答案集合(不直接枚举答案数,相当于状态的离散化),这个集合成为答案当且仅当存在方案使得答案集合的排列后缀和>=0(如果<0就可以去掉显然更优),答案补集的前缀和<0(不能再延伸)。预处理方案数。最后统计的时候注意要枚举答案子集的第一个元素,它不需要满足后缀和>=0。O
阅读全文
posted @ 2018-06-08 16:36 Scx117
阅读(241)
评论(0)
推荐(0)
编辑