会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
以大地为砧板,视众生为鱼肉。
“有人的地方就有江湖。”
博客园
首页
新随笔
管理
2018年10月3日
【10.3校内测试【国庆七天乐!】】【DP+组合数学/容斥】【spfa多起点多终点+二进制分类】
摘要: 最开始想的暴力DP是把天数作为一个维度所以怎么都没有办法优化,矩阵快速幂也是$O(n^3)$会爆炸。 但是没有想到另一个转移方程:定义$f[i][j]$表示每天都有值的$i$天,共消费出总值$j$的方案数。然后答案就是。 所以每次维护前缀和就可以$O(1)$转移了。 注意前缀和的初值。 起点确定的最
阅读全文
posted @ 2018-10-03 19:38 Wans_ovo
阅读(168)
评论(0)
推荐(0)
编辑
公告