Cwyy

分类

学习笔记(3) 比赛(1) 题解(24)

/ 注册

全部文章（共2篇）

题解 P2569 【[SCOI2010]股票交易】

题解- P2569 股票交易题目意思由于题面过长，不再描述。戳这里这道题目想清楚后还是不难的，是一道不错的单调队列练习题。首先我们要明确状态：表式到第天拥有个股票的最大收益。这个状态还是挺显然的，不像某些题目卡状态。对于转移，要分成多种情况来考虑： ...

单调队列动态规划

2020-02-16

1 713

题解 P6040 课后期末考试滑溜滑溜补习班

题解-P6040 「ACOI2020」课后期末考试滑溜滑溜补习班题目意思题目较长，不便于描述这道题目就是考察了一道基础的单调队列优化，以及化柿子的方法。，暴力设表示到的最小花费精力，转移即可 if(n<=1000) { memset(f,127/3,si...

单调队列动态规划转化

2020-02-01

1 674