摘要: B P6563 [SBCOI2020] 一直在你身旁,\(n\le 10^5\),\(c_i\le 9\)。 考虑利用 \(c_i\le 9\) 的性质,那么最后答案很小。 我们原本是计算每个区间的答案,同时区间答案具有单调性,那么考虑把答案放进状态里即可。 即维护 \(f_{l,ans}\) 表示 阅读全文
posted @ 2024-11-03 19:10 s1monG 阅读(6) 评论(0) 推荐(0) 编辑