louhc

分类

未归档(78) 题解(81)

/ 注册

全部文章（共2篇）

题解 | 信息学奥赛一本通股票交易

思路因为所有限制都是整数,中间过程参与运算的数字也肯定都是整数,而且数据范围允许,我们可以设计状态表示第天拥有支股票时相对初始状态最多有的钱.这天可以不买也不卖,所以的一种决策是.只有天前的状态有用,我们可以直接取的状态.(由于上一种转移,这肯定是最优的)然后这天要么买,要么卖,否则肯定不是最优的...

单调队列动态规划

2019-09-03

0 686

题解 | 算法竞赛进阶指南环路运输

思路将数组复制一倍衔接在最后,那么答案就是用单调队列维护一下的最大值即可.注意及时排除已经不满足的状态.复杂度为,常数也比较优秀. 代码 using namespace std; #define i64 long long #define fp( i, b, e ) for ( int i(b),...

单调队列

2019-08-26

0 623