2024年6月26日
CF1982 Div2 赛解
摘要： B 除以 \(y\) 是 log 级别，所以循环先使得 \(x<y\)。 然后就是一个循环节。 C multiset 优化 dp。 可以双指针维护一个 \(i\) 的决策区间，在这个区间内选择 dp 的最大值，\(dp_i=\max dp_j+1\)。取 *(--st.end()) 即可。 D 注意 阅读全文
posted @ 2024-06-26 23:36 LCat90 阅读(8) 评论(0) 推荐(0) 编辑