June_Failure

摘要： Link 对于大众来说权值线段树的入门题，一道写起来让我破防的题目。 首先很套路的固定最大值 xxx，这时候考虑什么时候答案最小。 首先所有大于 xxx 的腿我们要删掉，记这个和为 sss。其次发现，删掉长度等于 xxx 的腿必然是不优的，因为删去了长度等于 xxx 的腿代表我还要删掉更多长度小于 阅读全文

摘要： P8776 [蓝桥杯 2022 省 A] 最长不下降子序列 原来是自己的代码能力差。 注意题目要求的是最长不下降子序列，别搞成了最长上升子序列。 首先对于一般的求解最长不下降子序列是套路的，直接权值线段树优化动态规划即可。 假设枚举到了 iii，发现答案是由三部分组成，一部分是以 iii 为末尾的 阅读全文