2018年7月20日
[POI 2007] 旅游景点
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1097 [算法] 首先，用Dijkstra算法求出2-k+1到每个点的最短路 然后，我们用f[S][i]表示目前停留城市集合为S，现在在城市i，最短的路径 状压DP即可 [代码] 阅读全文
posted @ 2018-07-20 20:31 evenbao 阅读(136) 评论(0) 推荐(0) 编辑
[SCOI 2007] 排列
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1072 [算法] 状压DP [代码] 阅读全文
posted @ 2018-07-20 19:12 evenbao 阅读(111) 评论(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 阅读(113) 评论(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 阅读(100) 评论(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 阅读(113) 评论(0) 推荐(0) 编辑