o-Sakurajimamai-o

摘要： 考试的时候看到这道题一眼前缀和,但是想了想要枚举每个区间是不是复杂度有点高,还是交上去了 不出意外的 $TLE$ 了,想了十来分钟还是没想到怎么优化,考完问了一下大佬,原来用等差数列1ms就能过,听说双指针0ms(蒟蒻的我呜呜) 众所周知等差数列的前 $N$ 项和是 $S$ =a1 *n+(n*(n 阅读全文

摘要： 思路：找规律情况一: 尾数为5或0 为5时进行一次操作变成0的情况。而尾数是 0 时操作无意义，所有数必须相等。情况二：尾数为 1,3,7,9可进行一次操作变成情况三。情况三：尾数为 2,4,6,8我们通过找规律发现： 2⇒4⇒8⇒16⇒22 4⇒8⇒16⇒22⇒24 6⇒12⇒14⇒18⇒26 8 阅读全文