P9499

P9499 「RiOI-2」change 题解--zhengjun

思维妙妙题。 赛时的错误做法: - 找到每个点往后进位变优的位置,最多 $O(\log)$ 个; - 然后从前往后能变优就变优,往后贪心进位。 hack 数据: ``` 0 1 3 3 5 100 2 1 0 2 2 ``` 输出:`100` 这样子由于 $1$ 到 $2$ 不优,而 $1$ 到 $ ......
题解 zhengjun change P9499 9499
共1篇  :1/1页 首页上一页1下一页尾页