LINK：股票交易 题目确实不算难 但是坑点挺多 关于初值的处理问题我就wa了两次。 所以来谢罪。 由于在手中的邮票的数量存在限制 且每次买入卖出也有限制。 必然要多开一维来存每天的邮票数量。 那么容易想到$f_{i,j}$表示到了第$i$天有$j$张邮票的最大赚钱值。 每次需要间隔W天进行操作 W ...
分类：
其他好文 时间：
2020-07-14 16:34:00
阅读次数：
60
https://darkbzoj.tk/problem/1855 https://www.luogu.com.cn/problem/P2569 单调队列优化，还是看了一眼题解才做出来的/kk $1\leq BP_i\leq AP_i\leq 1000,1\leq AS_i,BS_i\leq\text ...
分类：
其他好文 时间：
2020-06-13 23:27:24
阅读次数：
76
``` #include #include #include using namespace std; int n , m , w; int ap , bp , as , bs ; int ans = 0 ; int f[2001][2001] ;// f[i][j] 表示第 i 天后拥有 j 张股... ...
分类：
其他好文 时间：
2020-05-19 12:32:12
阅读次数：
49
脑子笨，切不了 Ynoi，只能做比较简单的 ds 题了/kk。 题目链接： "P2572 [SCOI2010]序列操作" 思路很简单，让我们来看看吧。 先不分 $0/1$: 首先发现操作 $4$ 是最难维护的，我们联想线段树求区间最大子段和的套路即可：记录一个 ，`suf(后缀)`来记录从区间第一个 ...
分类：
其他好文 时间：
2020-05-08 22:35:44
阅读次数：
67
题面 这个题状态设计和状态转移方程都非常好设计好推，重点思考一下单调队列优化以及代码DP中一些初始化，转移要点的一些方法，尽量做到以后不再犯类似的错误。 F[i][j] 即第i天，当前手中有j的股票所能带来的最大价值。 分类讨论一下，今天可以买，可以不买，还可以卖。 买的话可以分为我今天第一次开始买 ...
分类：
其他好文 时间：
2020-05-05 00:24:39
阅读次数：
78
题目 "原题链接" 解说 抱歉有点事要忙只能引用了…… 这道题正解是用二分图，但是做完这道题的第二题才讲……所以我采用的我当时会的做法：并查集。 我们每有一个武器(a, b)时我们可以把它当做一条边(a, b)。 然后对于构图之后，一个大小为k联通块，我们发现有如下性质： ——如果这个联通块没有环（ ...
分类：
其他好文 时间：
2020-05-04 19:19:06
阅读次数：
49
P1640 [SCOI2010]连续攻击游戏 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终 ...
分类：
其他好文 时间：
2020-05-04 13:34:48
阅读次数：
65
解题报告——连续攻击游戏 题干 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极b ...
分类：
其他好文 时间：
2020-05-03 18:39:46
阅读次数：
54
lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用 ...
分类：
其他好文 时间：
2020-03-12 23:47:32
阅读次数：
57
[SCOI2010]生成字符串（luogu） Description 题目描述 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串， 但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。 现在lxhgww想要知道满足要求的字符串共有多少个，聪 ...
分类：
其他好文 时间：
2020-03-04 09:24:49
阅读次数：
65
