裸题，注意：基本的判断（求Min还是Max），因为是顺着做的，且最后一个a[i]一定要取到，所以是f[n]。 DP:f[i]=min(f[j]+(i-j-1)*(i-j)/2+a[i]) 依旧设x>y且f[x]优于f[y]（原来是通用方法。。。） 2*(f[x]-f[y]) +x^2+x-y^2-y ...
分类：
其他好文 时间：
2016-04-23 21:20:54
阅读次数：
255
想了好久啊.。。。 用了我感觉比较好写的一种（因为没写过维护凸包），另一种是维护凸包的做法，本质一样？推荐http://www.mamicode.com/info-detail-345781.html。 网上的大多数解法： DP：f[i]=max(f[j]+a*(sum[i]-sum[j])^2+b ...
第一次斜率优化。 大致有两种思路： 1.f[i]表示第i个不选的最优情况（最小损失和）f[i]=f[j]+e[i] 显然n^2会T,但是可以发现f的移动情况可以用之前单调队列优化，就优化成O（n）的了。 2.f[i]表示第i个选,第j+1不选的最优情况（最大效率和）f[i]=f[j]+sum[i]- ...
分类：
其他好文 时间：
2016-04-23 09:01:58
阅读次数：
132
Problem DescriptionZero has an old printer that doesn’t work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a long time and it will certainly...
分类：
其他好文 时间：
2016-04-17 22:55:28
阅读次数：
176
后缀自动机看不懂啊QAQ 放弃了还是看点更有用的东西吧，比如斜率优化DP 先水一道 我好蒟蒻啊，省选要爆零！ ...
分类：
其他好文 时间：
2016-04-06 23:00:14
阅读次数：
124
MAX Average Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7574 Accepted Submission(s):
分类：
其他好文 时间：
2016-02-22 00:08:28
阅读次数：
197
Picnic Cows Time Limit: 8000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) T...
分类：
其他好文 时间：
2016-01-10 21:14:55
阅读次数：
388
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1911DescriptionInputOutput斜率优化DP教主的题解：http://www.cnblogs.com/JSZX11556/p/4811459.html我也懒得写下去了…… 1...
