摘要: 原题链接 考察:线性dp+二分 思路: 严格上升子序列长度,每个$a[i]-=i$,然后求非严格单调上升子序列长度. ##Code #include <iostream> #include <cstring> using namespace std; const int N = 100010; in 阅读全文
posted @ 2021-07-05 02:24 acmloser 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:二分 思路: 很明显尽量取相邻的,一开始我还以为和$n,k$的奇偶有关,实际是没有关系的. (1) 无解:\(n<\frac{(1+k)*k}{2}\) (2) 将1~k偏移到$<=n$的最大$k$长度连续和,剩下的余数从大开始补. ##Code #include <iostream 阅读全文
posted @ 2021-07-05 01:55 acmloser 阅读(21) 评论(0) 推荐(0) 编辑