会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SD_le
忘掉我跟你恩怨 樱花开了几转
博客园
首页
新随笔
联系
订阅
管理
2017年6月17日
bzoj 4664: Count
摘要: 这道题和bzoj上一道叫魔法碰撞的题很像,只不过做法更加巧妙了。 一开始的想法是$f[i][j][k][0/1/2]$表示后i个数有j段当前混乱程度为k的方案,最后一维表示边界还能放几个。 转移的时候枚举每个数是山峰山谷或者中间的数,然后让混乱程度加上$h$或减去$h$. 但是这样做第三维的状态数太
阅读全文
posted @ 2017-06-17 17:41 SD_le
阅读(448)
评论(0)
推荐(0)
编辑
公告
重置按钮
爱好:
看书
旅游
运动
购物