摘要：
dp(i, j, k)表示考虑了前i种钱币(从小到大), Alice的钱数为j, Bob的钱数为k, 最小次数. 脑补一下可以发现, 只有A->B.C, B->A.C, C->A.B, A.B->C, A.C->B, B.C->A 6情况, 枚举然后dp一下就OK了. dp用刷表的话,有个强有力的剪... 阅读全文
摘要：
题目的距离为max(|x1-x2|, |y1-y2|) (切比雪夫距离). 切比雪夫距离(x, y)->曼哈顿距离((x+y)/2, (x-y)/2) (曼哈顿(x, y)->切比雪夫(x+y, x-y)). 转成Manhattan distance后排序前缀和维护即可.--------------... 阅读全文
摘要：
和POI某道题是一样的... http://www.cnblogs.com/JSZX11556/p/4686674.html只需要二维差分一下就行了. 时间复杂度O(MAXN + N^1.5)------------------------------------------------------... 阅读全文