2018年11月1日
bzoj 1925 dp
摘要： 思路：dp[ i ][ 0 ]表示第一个是山谷的方案，dp[ i ][ 1 ]表示第一个是山峰的方案， 我们算dp[ x ][ state ]的时候枚举 x 的位置 x 肯定是山峰， 然后就用组合数算方案就好啦。 卡空间 模数是1e9 不是 109 巨坑。 阅读全文
posted @ 2018-11-01 20:52 NotNight 阅读(108) 评论(0) 推荐(0) 编辑