evenbao

2018年7月20日

[SCOI 2007] 排列

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1072 [算法] 状压DP [代码] 阅读全文

posted @ 2018-07-20 19:12 evenbao 阅读(146) 评论(0) 推荐(0)

[SCOI 2008] 奖励关

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1076 [算法] f[i][S]表示当前第i次抛出宝物，目前集合为S，所能获得的最高分值 dp即可 [代码] 阅读全文

posted @ 2018-07-20 17:32 evenbao 阅读(133) 评论(0) 推荐(0)

[SCOI 2008] 着色方案

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1079 [算法] f[c1][c2][c3][c4][c5][pre]表示有c1种颜色可以涂1个木块，c2中颜色可以涂2个木块,.....,上一次的颜色可以涂pre个木块记忆化搜索即可阅读全文

posted @ 2018-07-20 12:47 evenbao 阅读(131) 评论(0) 推荐(0)

[Codeforces 559C] Gerald and Giant Chess

摘要： [题目链接] 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 阅读(143) 评论(0) 推荐(0)

2018年7月19日

[POJ 3017] Cut the Sequence

摘要： [题目链接] http://poj.org/problem?id=3017 [算法] multiset + dp + 单调队列 [代码] 阅读全文

posted @ 2018-07-19 22:22 evenbao 阅读(163) 评论(0) 推荐(0)

[POJ 1821] Fence

摘要： [题目链接] http://poj.org/problem?id=1821 [算法] 单调队列优化DP [代码] 阅读全文

posted @ 2018-07-19 17:50 evenbao 阅读(174) 评论(0) 推荐(0)

[HDU 5542] The Battle of Chibi

摘要： [题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=5542 [算法] 树状数组优化DP [代码] 阅读全文

posted @ 2018-07-19 17:06 evenbao 阅读(192) 评论(0) 推荐(0)

[POJ 3171] Cleaning Shifts

摘要： [题目链接] http://poj.org/problem?id=3171 [算法] 线段树 + dp [代码] 阅读全文

posted @ 2018-07-19 16:36 evenbao 阅读(161) 评论(0) 推荐(0)

[NOIP 2012] 开车旅行

摘要： [题目链接] https://www.luogu.org/problemnew/show/P1081 [算法] STL-set + 倍增 + DP [代码] 阅读全文

posted @ 2018-07-19 15:40 evenbao 阅读(204) 评论(0) 推荐(0)

[Codeforces 24D] Broken Robot

摘要： [题目链接] 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 阅读(200) 评论(0) 推荐(0)

公告