2021年11月7日
CF1603C 题解
摘要： 题意简述 给定一个数列，每次可以把一个数分拆成两个正整数，求它的每个子数组变成不降数列的最小操作数之和 思路 首先观察题目性质：对于最后一个数，我们不可能选择分拆它，这样只会让前面数的上限更小，进一步地，我们不可能分拆 \(a_i\leq a_{i+1}\) 的一段后缀 所以首先肯定是对 \(a_i 阅读全文
posted @ 2021-11-07 11:10 yyyyxh 阅读(66) 评论(0) 推荐(1) 编辑