会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FeTieTer
Tough life won't last.Tough people do.
博客园
首页
新随笔
联系
订阅
管理
2019年10月31日
【SDOI】2010 地精部落
摘要: dp part1.正常地前缀和优化写法 最朴素的版本: $dp[i][j][k]$表示考虑到1 i的情况,最后一个数为j,倒数第二个数为k的方案数。(注意:这里的j,k并不是实际的数值,而表示在前i个数中的 大小排名 ) 直接大力转移就好了。 复杂度:$O(n^4)$ 优化境界1: 容易发现,我们用
阅读全文
posted @ 2019-10-31 15:18 TieT
阅读(144)
评论(0)
推荐(0)
编辑
公告