题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1911DescriptionInputOutput斜率优化DP教主的题解：http://www.cnblogs.com/JSZX11556/p/4811459.html我也懒得写下去了…… 1...
1096: [ZJOI2007]仓库建设Time Limit: 10 SecMemory Limit: 162 MBSubmit: 3234Solved: 1388[Submit][Status][Discuss]DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶...
分类：
其他好文 时间：
2016-01-10 11:41:37
阅读次数：
186
1911: [Apio2010]特别行动队Time Limit: 4 SecMemory Limit: 64 MBSubmit: 3191Solved: 1450[Submit][Status][Discuss]Description Input Output Sample Input4 -1 10...
Print Article Time Limit: 9000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others) ...
分类：
其他好文 时间：
2016-01-09 16:51:08
阅读次数：
192
1010: [HNOI2008]玩具装箱toyTime Limit: 1 SecMemory Limit: 162 MBSubmit: 7874Solved: 3047[Submit][Status][Discuss]DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩...
分类：
其他好文 时间：
2016-01-06 21:31:11
阅读次数：
170
太高兴了，这是我第一次自己独立思考的斜率优化dp，从头到尾都是自己想的。（相信自己，能行的，不过也做了40分钟了）。 这道题目还好吧！ 看到之后第一反应是想设从工厂0运到工厂i 总共需要 tot[i] 的费用， 用 p[i] 表示从山顶到工厂 i 总共的产品数， 再用 x[i] 表示从工厂0到工厂....
分类：
其他好文 时间：
2016-01-05 20:54:25
阅读次数：
220
日。。。。 一开始没有把他倒过来然后一直乱一直乱，没办法了就重新写，并且把他倒过来，然后就和做过的差不多了。。。----------------------------------------------------------------------------------------#inclu...
分类：
其他好文 时间：
2016-01-03 20:58:29
阅读次数：
144
感觉斜率优化还是比较容易的，只是推的过程也不是很难，转换成代码的时候太久没打有点慢，加油！------------------------------------------------------------------------------------------------------#in...
分类：
其他好文 时间：
2016-01-03 15:02:59
阅读次数：
143
首先，设f[x]表示x天能获得的A券最大值，有动规方程： $f[i]=max\{f[j]*A[i]+f[j]*B[i]/R[j]\}*R[i]/(R[i]*A[i]+B[i])$， 设 $jf[k]$ $=> (f[j]/R[j]-f[k]/R[k])/(f[j]-f[k]) 2 #incl...
分类：
其他好文 时间：
2015-12-31 07:12:21
阅读次数：
167
留坑为什么别人家的斜率优化跟我一点都不一样！为什么斜率都要变成正的。。。为什么要那么推式子为什么不能直接做啊。。。。。为什么不把0去掉去秒WA啊为什么叉积去了0也过不了啊woc啊 1 #include 2 #include 3 #include 4 #include 5 #include ...
