Mercury的博客

题目： http://codevs.cn/problem/1052/题解：RT，原版的数据范围是200000，正解是贪心+堆，时间复杂度O(NlogN)但是dp只能做到O(n^2)不过，这是codevs嘛~，这数据简直太良心啦hhh——————来自FireStorm学长显然，先sort； 一开始想求一个赋值的最长上升子序列，成功被hack 如 t是1 3 3 5 9 ，完全可以都打了。学长

题目： http://codevs.cn/problem/1959/题解：乱搞70：数据水 1.把对应质量赋价值，sum/2最高，向两边递减。 体积为人数，做01。只得70 2.0~sum/2递增赋值，大于sum/2的赋值为0； cnt=n/2，以cnt和n-cnt为体积分别做01（防止某一组的总重量大于sum/2），取差值小的那组答案输出。也得70 WA的原因： 有后效性，当前的

题目： http://codevs.cn/problem/2161/题解： dp[i][j]表示1~i-1分钟，疲劳度为j能跑的路程。 给状态： 1.特判：当前疲劳度为0，再休息一分钟； 2.休息直至疲劳度为0； 3.再跑一波。注： 一开始想了个n^3的算法， 即若休息，for 休息到为0的时刻~最终时刻（ 因为可以一直休息呀），会t四个点。 所以可以特判当前为0时，转移给下一

出题人Problem 1 painter题目来源题目描述题解代码Problem 2 escape来源题目描述题解代码Problem 3 balance题目来源题目描述题解代码出题人(排名不分先后)：Dewct http://loifrancis.gq/ zzk http://blog.youkuaiyun.com/loi__zzk Cunese 大爷的csdn忘了，，行

题目http://codevs.cn/problem/6162/题解前缀和优化一下递推，就可以发现答案是2的n-1次方 用无符号长整型unsigned long long 存 特判n=0，输出1代码：#include<iostream>#include<cstdio>using namespace std;unsigned long long ans,n,a;int main(){

http://www.studyai.com/article/77fdee9c

出题人Problem 1 DQS 捡石子题目来源题目描述题解代码Problem 2 DQS 讲笑话题目来源题目描述题解代码Problem 3 DQS 找宝藏题目来源题目描述出题人swc学长 http://blog.youkuaiyun.com/wwwasdirineProblem 1 DQS 捡石子题目来源https://vjudge.net/problem/HDU-5583题目描

题目： http://codevs.cn/problem/1039/题解： dp[i][j]表示把i这个数划分为j部分；dp[i][j]=dp[i-1][j-1]+dp[i-j][j];方程解释： 把i划分为j部分，若其中有1，则相当于把i-1划分为j-1部分； 若其中无1，把j部分都-1，相当于把i-j划分为j部分； dp的状态一般由前一个状态转移而来； sys：嗯，多dp几个，你