Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 16213 Accepted Submission(s): 4992 Problem Descr ...
分类：
其他好文 时间：
2018-06-09 23:11:29
阅读次数：
221
我会斜率优化了！这篇讲的超级棒https://blog.csdn.net/shiyongyang/article/details/78299894?readlog 首先列个n方递推，设sf是f的前缀和，st是t的前缀和：\\( f[i]=min(f[j]+s (sf[n] sf[j])+st[i] ...
分类：
其他好文 时间：
2018-05-26 12:23:06
阅读次数：
151
Description 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如 (i, i + 1, ..., i + k)(i,i+1,...,i+k) 的序列。 编号为 i 的士兵 ...
题意：给定上一棵树，然后每条边有一个权值，然后每个点到 1 的距离有两种，第一种是直接回到1，花费是 dist(1, i)^2，还有另一种是先到另一个点 j，然后两从 j 向1走，当然 j 也可以再向 k，一直到1，但经过一个点，那么就会出多一个花费 p，问你每个点到 1 的最小距离的最大值是多少。 ...
分类：
其他好文 时间：
2018-05-03 12:47:20
阅读次数：
209
[APIO2010]特别行动队 题面很直白，就不放了。 太套路了，做起来没点感觉了。 \(dp(i)=dp(j)+a*(s(i)-s(j))^{2}+b*(s(i)-s(j))+c\) 直接推出一个斜率优化的式子上单调队列就好了 时间/空间复杂度：\(O(n)\) #include<cstdio> ...
[APIO2014]序列分割 题目大意： 你正在玩一个关于长度为\(n\)的非负整数序列的游戏。这个游戏中你需要把序列分成\(k+1\)个非空的块。为了得到\(k+1\)块，你需要重复下面的操作\(k\)次： 选择一个有超过一个元素的块（初始时你只有一块，即整个序列） 选择两个相邻元素把这个块从中间 ...
3437: 小P的牧场 思路 斜率优化。 dp[i]表示到第i个点（第i个点按控制台）的最小代价。 代码 ...
分类：
其他好文 时间：
2018-05-01 23:23:21
阅读次数：
221
https://www.lydsy.com/JudgeOnline/problem.php?id=1096 中文题意不说了， dp【i】表示从1到i所有产品都能放，而且第i个地方一定建仓库的最小费用，转移方程dp[i]=min(dp[j]+Σ(j<k<=i)x[i]-x[k])*p[k](1<=j< ...
分类：
其他好文 时间：
2018-04-27 23:50:53
阅读次数：
151
玩具装箱toy bzoj-1010 HNOI-2008 题目大意：P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了 ...
分类：
其他好文 时间：
2018-04-27 19:45:40
阅读次数：
149
Batch Scheduling Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4347 Accepted: 1992 Description There is a sequence of N jobs to be proces ...
分类：
其他好文 时间：
2018-04-27 02:31:33
阅读次数：
175
