摘要： 水水更健康。。。话说回来，这真的是水题？T T首先，容易想到：令ans1 = t1为源，到s和t2的距离之和；ans2 = t2为源，到s和t1的距离之和ans = min(ans1, ans2)然后，开始写单元最短路。。。spfa。。。 1 /***************************... 阅读全文

摘要： 水水更健康。。。话说蒟蒻的noip爆炸了怎么办？←_←这道题裸的区间dp：f[i, j]表示当前取全了i到j之间的金币，最大值为多少于是f[i, j] = sum[i, j] - min(f[i + 1, j], f[i, j - 1])但是卡空间。。于是改一下方程：令len = j - i+ 1，... 阅读全文

摘要： 恩、、蒟蒻只会写沙茶题了。。。唔~这道题首先想到了逆序对，但是每个字母有多个们怎么办呢。。。欸，对哦，必须是最近两个相同字母的进行配对，然后就可以搞出一个数列来了。。。然后就没有然后了！（去年逆序对写错的蒟蒻不想再说逆序对的问题了。。。） 1 /***************************... 阅读全文