摘要：思路 看题目中给出的式子，其实就是一半是最长上升子序列，一半是最长下降子序列。那么就需要进行两次DP，第一次求最长上升子序列，第二次求最长下降子序列，然后枚举序列的最高点。这个从这个最高点劈开。维护一个最大的值。到最后有总人数减去最大值 代码 阅读全文

摘要：思路 动态规划不用说，而且这道题的转移方程非常简单，连我都能推出来。难就难在怎么去优化空间和时间。因为$\large{L\le 10^9}$，直接开数组的话不仅空间会炸的连渣都不剩，而且枚举的时候时间也会炸的连渣都不剩。看了题解后，我感到了世界对我的恶意我好弱鸡。用离散化的方法缩小复杂度。 输入之后 阅读全文