第一眼以为是傻逼斜率优化>_< f[i]表示按i次最多可输出字符数。。f[i]=max{ f[i-1]+1,(i-j-1)*f[j] }，j<i-2 结果n在100+的时候就喜闻乐见地爆了longlong 根据网上题解可得（T_T）。。这题大概是要FFT优化？（跟着ccz大爷刷题果然高风险TAT 然
分类：
其他好文 时间：
2016-03-14 21:45:36
阅读次数：
245
Commando You are the commander of a troop of n soldiers, numbered from 1 to n. For the battle ahead, you plan to divide these n soldiers into several
分类：
其他好文 时间：
2016-03-11 19:00:13
阅读次数：
196
玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 8218 Solved: 3233[Submit] Description P 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物
分类：
其他好文 时间：
2016-03-10 23:15:41
阅读次数：
252
类似于斜率优化的东西，果真CF的E以后才会考点算法啊。 感觉这种优化应该很常见，但这题直线只有第一象限的，但是插入，和查找操作是不变的，按极角排序后就可以直接用这个模板了。 #include <iostream> #include <stdio.h> #include <string.h> #inc
分类：
其他好文 时间：
2016-03-07 23:55:09
阅读次数：
242
Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 8199 Accepted Submission(s): 2549
分类：
其他好文 时间：
2016-03-07 12:03:12
阅读次数：
150
Description Input 第一行两个正整数N、S，分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行，第K 行三个实数AK、BK、RateK，意义如题目中所述 Output 只有一个实数MaxProfit，表示第N 天的操作结束时能够获得的最大的金钱 数目。答案保留3 位小数。
分类：
其他好文 时间：
2016-03-03 22:42:02
阅读次数：
177
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
题 题意 求长度为n的01串中1占总长（大于L）的比例最大的一个子串起点和终点。 分析 前缀和s[i]保存前i个数有几个1，[j+1,i] 这段区间1的比例就是(s[i]-s[j])/(i-j)，于是问题转换为找斜率最大的两个点。 如图，加入j时，就要去掉b1、b2，才能维护斜率的单调递增。 以队列
分类：
其他好文 时间：
2016-02-20 07:01:36
阅读次数：
185
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1492 f[i]=max(f[i-1],x[j]*a[i]+y[j]*b[i]) f[i]表示最大获利，x[j],y[j]分别表示第j天能够换到的最多的A,B券数量。 在斜率优化中如果每个状态给的
分类：
其他好文 时间：
2016-02-13 06:42:41
阅读次数：
221
人生第一道三分？。。。 把进攻序列里的前ｉ只僵尸看成一个点，横坐标是第ｉ只僵尸到达的时间，纵坐标是这i只僵尸的血量总和。。就是说植物必须在这段时间内输出这些伤害。。那么单位时间的输出伤害就是斜率了。 问题就变成了对于若干个点，求从原点到各个点斜率的最大值。 因为D是固定的，而每次新加入僵尸实际就是把
分类：
其他好文 时间：
2016-02-08 17:23:51
阅读次数：
174
