摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4859 题解： 这题考察的是最小割。 我们可以这样想：海岸线的长短变化都是E引起的，我们通过把’E'变成'.'或'D'来使海岸线最大化。 我们要算海岸线就是算格子‘.'和格子'D'（在原有地图周围四面都 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4162 题意： 求给定字符的一阶差分链的最小表示。 题解： 先求一阶差分链，再求一阶差分链的最小表示法。 代码： 跑了670MS 贴个后缀数组的解法： 跑了2527MS 阅读全文
摘要：
题目链接： http://codeforces.com/contest/677/problem/D 题意： 让你求最短的从start->...->1->...->2->...->3->...->...->p的最短路径。 题解： 这题dp的阶段性还是很明显的，相同的值得方格为同一个阶段，然后求从阶段1 阅读全文