随笔分类 -  单调栈/队列

摘要：#####题目大意 有$n$个数$a_1,...,a_n$，不改变顺序，把它们划分成若干段。 给定参数$L,P$，定义一种划分方案的花费是：每一段的$|(段内的数的和)+(段内有几个数)-L-1|P$之和。 求最小花费的划分方案，若不存在花费不超过$10{18}$的方案则输出无解。$t$组数据。 \ 阅读全文

摘要：day inf ~~因为一些（不是寒假时长锐减的）小原因，今年（2020）THUWC在去年（2019）就举办了！~~ 这导致某个小弱智只能临阵磨枪了QAQ… day 1 早： 没有看到吕爷，签到、试机。 签到时领到了比自己人还高的围巾。 中： 没有看到吕爷，吃饭~~（经管学院内的饭馆真好吃）~~。 阅读全文

该文被密码保护。

摘要：CF1237D Balanced Playlist 题意 有一个长度为$n$($n\leq 10^5$)的循环播放歌单，每首歌有一个优秀值$a_i$($a_i\leq 10^9$)。 听歌时选一首歌开始，如果某一首歌$x$的优秀值的两倍小于当前听过的歌中优秀值最大的，那么会在听完$x$之前停止听歌。 阅读全文

摘要：题目大意 有一个$n\times m$的网格，每个位置是黑色或者白色。$k$个操作，每个操作是将一个白格子染黑，操作后输出当前最大的白色正方形的边长。$n,m,k\leq 2\times 10^3$ 题解 发现在每次操作是把白格子变黑，会使答案变小。维护“变小的最大值”听上去不太舒服。考虑把操作全都 阅读全文

该文被密码保护。