1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT Source Solution 题意非常明显，将n个数划分成多段区间，使得总价值最大，每段区间的价 ...
分类：
其他好文 时间：
2016-04-11 22:23:47
阅读次数：
184
后缀自动机看不懂啊QAQ 放弃了还是看点更有用的东西吧，比如斜率优化DP 先水一道 我好蒟蒻啊，省选要爆零！ ...
分类：
其他好文 时间：
2016-04-06 23:00:14
阅读次数：
124
斜率优化 想骂人了，马格吉最后调了半小时 TMD造数据的人是SB吧？ 我写 while(scanf("%d%d",&n,&m)!=EOF&&n) 然后就TMD无限WA...WA...WA... 尼玛 改成while(scanf("%d%d",&n,&m),n) 就过了，就过了！！！ 沃日，浪费我时间 ...
分类：
其他好文 时间：
2016-03-31 23:17:13
阅读次数：
262
题目链接 斜率优化。。。 推式子QAQ 令：$sum_i$为$C_{1~i}$的前缀和 ，$f_i=sum_i+i$ 显然：$dp_i=min\{k\in{[1,i-1]}dp_k+[f_i-f_k-(L-1)]\}$ 最后得到: 若$k$比$j$对于$i$更优，则： $[dp[k]+(f_k+L+ ...
分类：
其他好文 时间：
2016-03-31 18:36:08
阅读次数：
271
题目大意：将n个数分成若干组，并且每组的数在原数组中应是连续的，每组会产生的代价为sum(i)-sum(j)+i-j-1-m，m为已知的常数。求最小代价。 题目分析：定义dp(i)表示将前 i 个元素分好组后产生的最小代价，状态转移方程很显然了： dp(i)=min(dp(j)+[sum(i)-su
分类：
其他好文 时间：
2016-03-22 06:23:09
阅读次数：
185
小H最近迷上了一个分割序列的游戏。在这个游戏里，小H需要将一个长 度为N的非负整数序列分割成k+l个非空的子序列。为了得到k+l个子序列， 小H将重复进行七次以下的步骤： 1．小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的 序列一一也就是一开始得到的整个序列）； 2．选择一个位置，并
第一眼以为是傻逼斜率优化>_< 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
