CF1982 Div2 赛解

B 除以 \(y\) 是 log 级别,a56爆大奖在线娱乐循环先使得 \(x<y\)。 然后就是一个循环节。 C multiset 优化 dp。 可以双指针维护一个 \(i\) 的决策区间,在这个区间内选择 dp 的最大值,\(dp_i=\max dp_j+1\)。取 *(--st.end()) 即可。 D 注意
posted @ 2024-06-26 23:36  LCat90  阅读(2)  评论(0编辑  收藏  举报