摘要：
D. Chat Program 二分答案x 我们考虑如何O（n）check 首先我们可以将大于等于x的都看成1 否则看成0 题意转化为我们通过一次操作将这个01序列中的1变得大于k个 我们设dp[i]为i为长度m的等差数列的尾巴能改变多少个0->1 对于每个a[i]我们可以O（1）搞出他对dp[i] 阅读全文
posted @ 2023-01-12 19:06
ycllz
阅读(113)
评论(0)
推荐(0)
摘要：
Stop, Yesterday Please No More 和很多题解不同的是 我记录的是袋鼠的左上和右下两个点 最后我们再用洞反向去吃袋鼠即可 这样问题就转化成了 一个规则矩形和一个路径相交 看到一个规则矩形我们马上反应到就是二位前缀和可以快速计算 然后就是这个路径起点我们定义为n m 即可 他 阅读全文
posted @ 2023-01-12 16:39
ycllz
阅读(314)
评论(0)
推荐(0)
浙公网安备 33010602011771号