摘要：
[题目链接] http://codeforces.com/contest/559/problem/C [算法] f[i]表示经过(Xi,Yi)且不经过其它黑色格子的路径总数 那么有 : f[i] = C(Xi + Yi - 2,Xi - 1) - sigma( f[j] * C(Xi - Xj + 阅读全文
posted @ 2018-07-20 11:32
evenbao
阅读(123)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=3017 [算法] multiset + dp + 单调队列 [代码] 阅读全文
posted @ 2018-07-19 22:22
evenbao
阅读(144)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1821 [算法] 单调队列优化DP [代码] 阅读全文
posted @ 2018-07-19 17:50
evenbao
阅读(155)
评论(0)
推荐(0)
摘要：
[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=5542 [算法] 树状数组优化DP [代码] 阅读全文
posted @ 2018-07-19 17:06
evenbao
阅读(173)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=3171 [算法] 线段树 + dp [代码] 阅读全文
posted @ 2018-07-19 16:36
evenbao
阅读(144)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.luogu.org/problemnew/show/P1081 [算法] STL-set + 倍增 + DP [代码] 阅读全文
posted @ 2018-07-19 15:40
evenbao
阅读(197)
评论(0)
推荐(0)
摘要：
[题目链接] http://codeforces.com/contest/24/problem/D [算法] 用f[i][j]表示从(i,j)走到第n行的某个位置的期望步数 那么有 ： 当机器人在第1列时 : f[i][1] = 1 / 3 * (f[i][1] + f[i][2]+ f[i+1][ 阅读全文
posted @ 2018-07-19 11:56
evenbao
阅读(177)
评论(0)
推荐(0)
摘要：
[题目链接] 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)
浙公网安备 33010602011771号