摘要：
一 题面 D. N Problems During K Days 二 分析 对于这题，刚开始我就是陷入了对公式的执着，企图用公式直接确定第一个数，然后试着去找序列。经过思考和手动模拟后发现是很难保证正确性的。 对于这题，第一步是很明确的，就是确定第一个数，如果给定了$N$和$K$，那么第一个数是可以 阅读全文
posted @ 2019-04-27 20:34
Dybala21
阅读(236)
评论(0)
推荐(0)
摘要：
一 题面 C2. Increasing Subsequence (hard version) 二 分析 需要思考清楚再写的一个题目，不能一看题目就上手，容易写错。 分以下几种情况： 1 左右两端数都小于等于构造的数组的最后一个数字 2 左右两端数至少有一个大于构造的数组最后一个数字 a. 左右两端数 阅读全文
posted @ 2019-04-27 16:29
Dybala21
阅读(395)
评论(0)
推荐(1)
摘要：
一 题面 E. Minimum Array 二 分析 注意前提条件：$0 \le a_{i} \lt n$ 并且 $0 \le b_{i} \lt n$。那么，我们可以在$a_{i}$中任取一个数进行分析，发现为满足字典序最小，在$b$中找到$n-a_{i}$就是最优解。 接下来分析$b$，在$b$ 阅读全文
posted @ 2019-04-27 12:58
Dybala21
阅读(372)
评论(2)
推荐(0)
浙公网安备 33010602011771号