传送门：hdu 3401 Trade /************************************************************** Problem:hdu 3401 Trade User: youmi Language: C++ Result: Accepted T ...
分类：
其他好文 时间：
2016-09-25 19:06:50
阅读次数：
120
dp优化我总是不太熟练。这一次首先我写了O(n4)->O(n3)->O(n2)。一步步的优化过来。yyl好像用的是单调队列优化dp我看不懂他的代码。。。 O(n4) O(n3) O(n2) 1052 最大M子段和 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收 ...
分类：
其他好文 时间：
2016-09-14 19:03:25
阅读次数：
142
01背包：从右往左（因为只能由上一个物品的状态退出，如果从左往右则前边的保存的已是装了这件物品的值）递推，放不放此物品 完全背包：从左往右递推 多重背包：二进制拆包，或用单调队列优化（应该不考吧看的不明白QAQ） 装满背包：只把f[0]设为0 分组背包：把有依赖关系的方程一组，然后在一个阶段了分别d ...
分类：
其他好文 时间：
2016-08-27 11:16:37
阅读次数：
165
最长严格上升子序列 LIS问题，动归时间复杂度o(n2)，可以用单调队列优化到o(nlogn) http://blog.csdn.net/dangwenliang/article/details/5728363 #include<iostream> #include<cstdio> #include ...
分类：
其他好文 时间：
2016-08-27 00:27:48
阅读次数：
216
注意：这题题意是有操作的天数相隔要大于w 然后列出状态转移方程就可以发现，可以用优点队列优化啦。 构造状态dp[i][j]表示第i 天拥有 j只股票的时候，赚了多少钱 状态转移有： 1、从前一天不买不卖: dp[i][j]=max(dp[i-1][j],dp[i][j]) 2、从前i-W-1天买进一 ...
分类：
其他好文 时间：
2016-08-17 23:03:25
阅读次数：
221
接下来的学习计划（写题计划（不然最近总是找借口颓废 1.AC自动机。后缀数组。kmp。 2*.splay。可持久化数据结构。树套树。分块。（接触 3.期望dp。usaco 两题。斜率优化dp。单调队列优化dp。 4*.排列组合。欧拉函数。莫比乌斯函数。莫比乌斯反演。（接触 差不多就是这样。from ...
分类：
编程语言 时间：
2016-07-24 00:24:14
阅读次数：
173
题意：给出一个数列C，一个数字M，将数列分成若干段，每段的代价为（设这段的数字为k个）： dp[i]=min(dp[j]+(sum[i]-sum[j])*(sum[i]-sum[j])+M) 若j1<j2且j2比j1优 dp[j1]+sum[i]^2+sum[j1]^2-2*sum[i]*sum[j ...
分类：
其他好文 时间：
2016-06-02 18:19:34
阅读次数：
183
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3401 题意：炒股。第i天买入一股的价钱api，卖出一股的价钱bpi，最多买入asi股，最多卖出bsi股。两次操作（买入或卖出）中间必须相差W天。炒股时间为n。任意时间手中的股票不大于MaxP。求最大收益 ...
分类：
其他好文 时间：
2016-06-02 18:03:14
阅读次数：
285
题意：给定一个不下降数列，一个K，将数列分成若干段，每段的数字个数不小于K，每段的代价是这段内每个数字减去这段中最小数字之和。求一种分法使得总代价最小？ 思路:F[i]表示到i的最小代价。f[i]=min(f[j]+sum[i]-sum[j]-(i-j)*a[j+1]);(i-j>=K) 对于j1, ...
分类：
其他好文 时间：
2016-06-02 17:57:09
阅读次数：
278
One hundred layer Problem Description Now there is a game called the new man down 100th floor. The rules of this game is: 1. At first you are at the 1 ...
分类：
其他好文 时间：
2016-05-25 00:34:45
阅读次数：
228
