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 阅读(453) 评论(0) 推荐(0) 编辑
重置按钮