摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3387 [算法] f[i][0]表示从第i个栅栏的左端点走到原点的最少移动步数 f[i][1]表示从第i个栅栏的右端点走到原点的最少移动步数 我们可以用线段树优化转移 [代码] 阅读全文
posted @ 2018-07-24 10:52
evenbao
阅读(199)
评论(0)
推荐(0)
摘要：
[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=4261 [算法] 首先，有一个结论 ： | a[1] - k | + | a[2] - k | + ... + | a[n] - k | 当k取(a[1],a[2], ... , a[n])的中位数时 阅读全文
posted @ 2018-07-23 21:38
evenbao
阅读(304)
评论(0)
推荐(0)
摘要：
[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=2870 [算法] dp + 单调栈 [代码] 阅读全文
posted @ 2018-07-23 19:45
evenbao
阅读(167)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1855 [算法] 单调队列优化动态规划 [代码] 阅读全文
posted @ 2018-07-23 18:35
evenbao
阅读(172)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2337 [算法] 直接进行计算显然是不可做的，我们考虑按位计算答案 从低位向高位枚举，此时问题就转化为了 ： 在一个联通无向图中，从1出发走到n，路径异或和为1的概率是多少 用f[i]表 阅读全文
posted @ 2018-07-23 15:41
evenbao
阅读(202)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1463 [算法] 树形DP [代码] 阅读全文
posted @ 2018-07-23 12:43
evenbao
阅读(215)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1109 [算法] DP [代码] 阅读全文
posted @ 2018-07-23 10:06
evenbao
阅读(201)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1609 [算法] 将坐标按x为第一关键字，y为第二关键字排序 求最长上升子序列即可 [代码] 阅读全文
posted @ 2018-07-22 20:30
evenbao
阅读(233)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1722 [算法] DP [代码] 阅读全文
posted @ 2018-07-22 18:19
evenbao
阅读(225)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1934 [算法] 先用dp求出LCS，然后搜索即可，注意加上一些剪枝 [代码] 阅读全文
posted @ 2018-07-22 15:50
evenbao
阅读(308)
评论(0)
推荐(0)
浙公网安备 33010602011771号