摘要: [原题](https://codeforces.com/contest/1845/problem/E) [翻译](https://www.luogu.com.cn/problem/CF1845E) 首先我们容易发现如果给每个球一个编号,他的相对位置是不变的 于是我们不妨把原问题转化为一个常为$k$严 阅读全文
posted @ 2023-08-17 23:08 FOX_konata 阅读(14) 评论(0) 推荐(0) 编辑
摘要: [原题](https://codeforces.com/contest/1845/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1845D) 我写了个线段树233 我们发现对于一个固定的$k$,我们可以把原序列分为三段: * 上升到$k$以上 阅读全文
posted @ 2023-08-17 11:43 FOX_konata 阅读(7) 评论(0) 推荐(0) 编辑
摘要: [原题](https://codeforces.com/contest/1845/problem/C) [翻译](https://www.luogu.com.cn/problem/CF1845C) 以为是数位dp,想了很久,最后发现贪心好巧妙 但其实数位dp也能做,只是写起来比较麻烦,(而且我看错题 阅读全文
posted @ 2023-08-17 09:59 FOX_konata 阅读(10) 评论(0) 推荐(0) 编辑