摘要：
题目链接一开始没仔细看题TAT，后来发现“1≤m≤2”。。。这提示我萌什么？我把解法分为m=1和m=2两种情况首先，sum[i,j]为第j列的前缀和，即表示第j列前i行各个数字的和①当m=1 时： 用f[i,j]表示前i个数，取了j个矩阵的最优值 目标状态：f[n,k] 状态转移：f[i... 阅读全文
摘要：
题目链接题意很清晰了。。做法大概是求出每个人需要或者多余的数量，再转成前缀和，排一下序找出中位数，答案就是每个数与中位数的距离和了。。证明也很容易看懂，只是真正拿到题目的时候怎么思考? Orz会数学的大神求指点。。。【Code】var i:longint; k,n,ans,ave:int64;... 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1192只要具备一定数学知识应该就能看出来吧。。然而像我这种蒟蒻必然是蒙的。。网上的一个题解“任何数都可用2的幂次方的和得到.”Soga。。知道了这一点就好办了。。或者理解成求一个对数就好了[... 阅读全文