摘要：
\(\texttt {Problem Link}\) 简要题意 题目很清楚。 分析 定理 两个人中左边的人一直向右运动，和两人向中间走所用的步数相同 证明 假设有两组人为 \(a_l , a_r , b_l , b_r (a_l < a_r , b_l < b_r)\)。 \(\textrm{I}. 阅读全文
摘要：
Problem Link 简要题意 翻译很清楚。 思路 提供一种简单直接的思路。 可以发现最多会操作 \(n\) 次。 那么就可以每次直接枚举切的高度 \(h\)，检查更改是否超过 \(k\)，之后暴力修改这一段，然后重复以上步骤。 但是直接这样做是 \(\mathcal{O}(n^3)\)。 发现 阅读全文
摘要：
Problem Link 简要题意 把一个数不断减一直到变成零，每个数位变化一次需要一秒。 比如 \(300\) 变成 \(299\) 需要 \(3\) 秒。 求把一个数变成零要多少秒。 思路 对于每一位分开讨论它修改的次数发现。 把一个数 \(x\) 变成零的总次数其实就是 \(\sum \lim 阅读全文