2023年5月6日
Scoring Subsequences
摘要： CF1794C 难度不是很大。主要是二分方式。 首先，题目要求值最大且覆盖区间最长。 因为要求最大，且序列单调递增。所以很容易想到，是从后往前取造成的贡献最大。 但是这样有一个反作用，加入说区间是 [1,i][1,i][1,i]，当前取到了 xxx，如果 axi−x+1<(i−x+1)\frac{a 阅读全文
posted @ 2023-05-06 13:52 June_Failure 阅读(18) 评论(0) 推荐(0)