摘要：
有 n 块砖，其中白色是黑色的 \(k\) 倍，求一个消除序列，满足以下条件： 每次消除 \(k+1\) 个砖，其中 \(k\) 块白色，\(1\) 块黑色，并且这 \(k+1\) 块砖从开始到结束，中间不能路过已经消除过的砖。 解析： 倒退法！ 先找连续且只包含一个黑色块的序列，因为在最后时刻只能 阅读全文
posted @ 2022-02-16 17:32
ㅤSmartBig
阅读(129)
评论(0)
推荐(0)
摘要：
此题是经典四柱汉诺塔问题： 设 \(f_i\) 为所求前 \(i\) 步的最小步数，显然，当 \(i=1\) 时，\(f_i=1\)；当 \(i=2\) 时，\(f_i=3\)；如同经典汉诺塔一样，我们将移完盘子的任务分为三步： 将 \(x\) 个盘从 \(a\) 柱依靠 \(b\)，\(d\) 柱 阅读全文
posted @ 2022-02-16 17:31
ㅤSmartBig
阅读(94)
评论(0)
推荐(0)
摘要：
题面 思路 我们观察减数，小学数学老师教过：减数越小，差越大。 因此，我们考虑使 \(a \times \left \lfloor \frac{x}{b} \right \rfloor\) 最小。 小学数学老师还教过：任何数乘零都得零，发现我们只要使 \(b<x\) 就可以使 \(\left \lf 阅读全文
posted @ 2022-02-16 17:29
ㅤSmartBig
阅读(102)
评论(0)
推荐(0)
摘要：
题面 思路 本题类似 P1115 最大子段和，优先考虑 DP 做法。 可得两种情况： 如果一个数加上上一个有效序列得到的结果比这个数大，那么该数也属于这个有效序列。 如果一个数加上上一个有效序列得到的结果比这个数小，那么这个数单独成为一个新的有效序列。 by Arahc 设 \(dp_i\) 表示以 阅读全文
posted @ 2022-02-16 17:27
ㅤSmartBig
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号