摘要：
[题目链接] 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])的中位数时 阅读全文
摘要：
[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=2870 [算法] dp + 单调栈 [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1855 [算法] 单调队列优化动态规划 [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2337 [算法] 直接进行计算显然是不可做的，我们考虑按位计算答案 从低位向高位枚举，此时问题就转化为了 ： 在一个联通无向图中，从1出发走到n，路径异或和为1的概率是多少 用f[i]表 阅读全文
摘要：
[题目链接] http://poj.org/problem?id=1463 [算法] 树形DP [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1109 [算法] DP [代码] 阅读全文