摘要: [题目链接] http://poj.org/problem?id=3017 [算法] multiset + dp + 单调队列 [代码] 阅读全文
posted @ 2018-07-19 22:22 evenbao 阅读(129) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=1821 [算法] 单调队列优化DP [代码] 阅读全文
posted @ 2018-07-19 17:50 evenbao 阅读(143) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=5542 [算法] 树状数组优化DP [代码] 阅读全文
posted @ 2018-07-19 17:06 evenbao 阅读(156) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=3171 [算法] 线段树 + dp [代码] 阅读全文
posted @ 2018-07-19 16:36 evenbao 阅读(138) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.luogu.org/problemnew/show/P1081 [算法] STL-set + 倍增 + DP [代码] 阅读全文
posted @ 2018-07-19 15:40 evenbao 阅读(189) 评论(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 阅读(165) 评论(0) 推荐(0) 编辑