会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
youth518
博客园
首页
新随笔
联系
订阅
管理
2021年2月4日
P7093 [CERC2014]Can't stop playing (动态规划)
摘要: 题意: 戳这里 分析: DP 来贡献一发最劣解的做法 暴力 我们发现由于长度之和不超过$2^{13}$ ,所以放进去的块可以用一个不超过 \(2^{14}\) 的数字状压出来,其次我们手玩样例会发现一个性质,就是过程中拼出来的序列满足大小形状类倒着的 V 证明: 若存在 \(a>b<c\) ,那么
阅读全文
posted @ 2021-02-04 18:01 youth518
阅读(101)
评论(0)
推荐(0)
编辑
公告