摘要:
咕咕咕。 D - All Assign Point Add 把数拆分成 $base + delta$ 。 $base$ 就是操作一设置的数,初始时认为 $base = 0$;$delta$ 的维护可以有两种方法。 一种是我比赛时的做法,类似树状数组的时间戳优化额外维护一个时间戳,时间戳对不上就先清空 阅读全文
摘要:
ABC略。 D. Make It Round 问题可以看成凑出尽可能多的 $10$ 作为因子。 注意到 $10$ 的因子只有 $1, 2, 5, 10$。 首先,$n$ 自己已经凑出来的 $10$ 没必要拆开,并不会更优。 然后就是看 $n$ 有多少个多余的 $2$ 或者 $5$,然后 $k$ 先尽 阅读全文