该文被密码保护。 阅读全文
摘要：
比赛链接：Here ABC水题， D - Multiple of 2019 （DP + 分析） 题意： 给定数字串S，计算有多少个子串 $S[L,R]$ ，满足 \(S[L,R]\) 是 \(2019\) 的倍数 思路： \(s[l, r] * 10^{n-r}=s[l, n]-s[r+1, n] 阅读全文
摘要：
比赛链接：Here 1562A. The Miracle and the Sleeper 题意： 给出 \(l,r\) 求出最大化的 \(a\ mod\ b\) （\(l\le b\le b\le a\le r\)） 思路： 很容易就看出 \(l\le ⌊\frac r2⌋ + 1\) 时 $r\b 阅读全文