StaroForgin的博客

摘要： Vasya and Maximum Profit 题解 令，可得方程式 。 当固定时，的变化导致的变化一定是单调上升的，而造成影响的一定是一小部分，我们可以将这个值记录下来，用单调栈维护差值的最大值，同时记录下后面的一串，用于统计答案。 源码 #include<bits/stdc++.h> usin 阅读全文

摘要： Cutlet 题解 很简单的一道dp题 定义为在前秒内另一面煮了秒时翻面的总数。这方程式也十分好想， ，注意，只有在区间中才会进行翻转的赋值。 时间复杂度，明显会T，空间上也要加滚动数组才过得去，考虑优化。 首先，只有在区间内才会翻转，所以区间外的空档可以之间跳过去，这也是为什么需要要用背面时间赋值 阅读全文