会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathit{AlphaINF}$
跑得快,不一定赢;稳如老狗,才能长久。
博客园
首页
新随笔
联系
管理
2018年6月11日
【PKUSC2018】【loj6433】最大前缀和 状压dp
摘要: 这题吼啊... 然而还是想了$2h$,写了$1h$。 我们发现一个性质:若一个序列$p$能作为前缀和,那么在序列$p$中,包含序列$p$最后一个数的所有子序列必然都是非负的。 那么,我们 令$f[i]$表示状态$i$中所有数字全部作为前缀和的方案数。 令$g[i]$表示状态$i$中所有数字所组合成的
阅读全文
posted @ 2018-06-11 22:06 AlphaInf
阅读(299)
评论(0)
推荐(1)
编辑
公告