2019年1月25日
还一道区间DP -- MZOJ 1346: 不老的传说
摘要： http://10.37.2.111/problem.php?id=1346 与上一道染色基本一样,就加了个限制条件(一次最多刷maxd) 阅读全文
posted @ 2019-01-25 18:34 陈星卿 阅读(111) 评论(0) 推荐(0) 编辑
再一道区间DP -- P4170 [CQOI2007]涂色
摘要： https://www.luogu.org/problemnew/show/P4170 一道简单的区间DP,注意读入 阅读全文
posted @ 2019-01-25 16:50 陈星卿 阅读(103) 评论(0) 推荐(0) 编辑
一道另类的区间dp题 -- P3147 [USACO16OPEN]262144
摘要： https://www.luogu.org/problemnew/show/P3147 此题与上一题完全一样,唯一不一样的就是数据范围; 上一题是248,而这一题是262144; 普通的区间dp表示状态表示法根本存不下, 这时我们就要想另外的状态表示法; 阅读全文
posted @ 2019-01-25 14:45 陈星卿 阅读(189) 评论(0) 推荐(0) 编辑
又一道区间DP的题 -- P3146 [USACO16OPEN]248
摘要： https://www.luogu.org/problemnew/show/P3146 一道区间dp的题,以区间长度为阶段; 但由于要处理相邻的问题,就变得有点麻烦; 最开始想了一个我知道有漏洞的方程 可能f[i][k] = f[i][j],但他们可合并的并未相邻; 可以这样 区间长度由小到大,并且 阅读全文
posted @ 2019-01-25 13:02 陈星卿 阅读(155) 评论(0) 推荐(0) 编辑
一道区间DP的水题 -- luogu P2858 [USACO06FEB]奶牛零食Treats for the Cows
摘要： https://www.luogu.org/problemnew/show/P2858 方程很好想,关键我多枚举了一次(不过也没多大关系) 阅读全文
posted @ 2019-01-25 08:47 陈星卿 阅读(111) 评论(0) 推荐(0) 编辑