摘要：
sol：第一题就DP？！然后写了O(n^2) dp再考虑优化！！！（尽量部分分带上！！！） 我写了正确的dp然后优化错了，具体的dp方法是考虑到对于右侧到左侧他是没有后效性的 所以定义f[i]为i及以后最大的代价和，对于合法的j，转移f[i]=max{f[j]+P[i]},j需要满足a[i]+x[i 阅读全文
摘要：
Problem:给出全班人的个数总分和小明的分数(满分100分)，求小明最低排名和最高排名 sol：假设小明的排名为k，总分为sum，小明的分数是r， 贪心求解， 最坏情况下，小明前面的比小明高一分(r+1)分，那么给后面的人的分数是sum-(k-1)*(r+1)-r 最优情况下，小明前面的人都是满 阅读全文