上一页 1 ··· 4 5 6 7 8 9 下一页
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) 编辑
2019年1月24日
区间DP初探 P1880 [NOI1995]石子合并
摘要： 石子合并 区间$dp$,顾名思义,是以区间为阶段的一种线性$dp$的拓展 状态常定义为$f[i][j]$,表示区间$[i,j]$的某种解; 通常先枚举区间长度,再枚举左端点,最后枚举断点$(k)$ 石子合并便是一道经典的区间$dp$ 阅读全文
posted @ 2019-01-24 18:40 陈星卿 阅读(130) 评论(0) 推荐(0) 编辑
2019年1月23日
一道简单的染色题(需要排序)
摘要： https://www.luogu.org/problemnew/show/P2919 阅读全文
posted @ 2019-01-23 20:16 陈星卿 阅读(156) 评论(0) 推荐(0) 编辑
2019年1月22日
最短路计数
摘要： 最短路计数在求最短路时经常会用到 如https://www.luogu.org/problemnew/show/P1144 上代码 核心只有四行 Q:这么写为什么是对的呢？ A:如果能通过松弛操作松弛,则说明u,v在同一最短路上; 如果不能但同样是最短路,就加进来; 另附一道水题 https://w 阅读全文
posted @ 2019-01-22 20:21 陈星卿 阅读(156) 评论(0) 推荐(0) 编辑
玉米田复习
摘要： 1 #include 2 #define Set int 3 using namespace std; 4 const int mod=1e8; 5 int n,m; 6 Set cur[15]; 7 Set state[1500]; 8 int cnt,ans; 9 int f[15][1500]; 10 11 inline void first_deal() 12 { ... 阅读全文
posted @ 2019-01-22 14:31 陈星卿 阅读(146) 评论(0) 推荐(0) 编辑
2019年1月21日
NOIP 2017 d2t2 70points
摘要： 革命之路漫漫 第一次尝试 40points spfa 第二次尝试 dfs 阅读全文
posted @ 2019-01-21 16:14 陈星卿 阅读(144) 评论(2) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 下一页