摘要：
[题目链接] http://poj.org/problem?id=2228 [算法] 首先考虑第一天的N个小时和第二天的第一个小时不相连这个简化的问题 用f[i][j][1]表示前i个小时中j个小时在睡觉且第i个小时在休息，f[i][j][0]表示前i个小时中j个小时在睡觉且第i个小时不在休息，所能 阅读全文
posted @ 2018-07-18 22:06
evenbao
阅读(183)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=3585 [算法] 树形DP——二次扫描与换根法 [代码] 阅读全文
posted @ 2018-07-18 18:25
evenbao
阅读(142)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1179 [算法] 区间DP [代码] 阅读全文
posted @ 2018-07-18 17:15
evenbao
阅读(191)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3784 [算法] 首先简单介绍一下点分治序列 ： 点分治序列和DFS序列，BFS序列等类似，是将点分治过程中每次的分治中心连在一起形成的序列，显然，点分治序列的长度是(N log N)的 阅读全文
posted @ 2018-07-18 15:09
evenbao
阅读(261)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1316 [算法] 点分治 由于边权较大，笔者在计算时使用了STL-set 注意当询问为0时，要输出"Yes" [代码] 阅读全文
posted @ 2018-07-18 11:58
evenbao
阅读(137)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1742 [算法] 动态规划 + 贪心 [代码] 阅读全文
posted @ 2018-07-18 10:59
evenbao
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号