摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1799 [算法] 数位DP [代码] 阅读全文
posted @ 2018-07-22 11:00
evenbao
阅读(244)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=3208 [算法] 数位DP [代码] 阅读全文
posted @ 2018-07-21 21:57
evenbao
阅读(131)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1037 [算法] DP [代码] 阅读全文
posted @ 2018-07-21 20:46
evenbao
阅读(550)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1737 [算法] 首先，问题可以转化为 ： N个顶点的无向图总数 - N个顶点不连通的无向图总数 显然，N个顶点的无向图总数为2^(N(N - 1) / 2)个 那么，N个顶点不连通的无向图总数怎么求呢？ 既然不连通，说明这个无向图 阅读全文
posted @ 2018-07-21 18:19
evenbao
阅读(216)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1024 [算法] 直接DFS，即可 [代码] 阅读全文
posted @ 2018-07-21 09:32
evenbao
阅读(150)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1082 [算法] 首先二分“最多得到的符合条件的木板数”，检验时可以使用DFS，但是，我们需要进行一下两点剪枝 1. 如果当前木板的长度等于后一块木板的长度，那么下一次搜索只需从这一次进 阅读全文
posted @ 2018-07-21 08:59
evenbao
阅读(174)
评论(0)
推荐(0)
摘要：
[题目链接] 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
阅读(146)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1072 [算法] 状压DP [代码] 阅读全文
posted @ 2018-07-20 19:12
evenbao
阅读(118)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1076 [算法] f[i][S]表示当前第i次抛出宝物，目前集合为S，所能获得的最高分值 dp即可 [代码] 阅读全文
posted @ 2018-07-20 17:32
evenbao
阅读(119)
评论(0)
推荐(0)
摘要：
[题目链接] 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
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号