一开始想到的是用DP解，没成功，后来又用了前缀和/后缀和也不对我去网上找题解，看到了一个不错的题解，代码量不大，但是相应的解释太少了，我就自己琢磨好歹也是把思路理清了，附上代码菜就多练 #include <bits/stdc++.h> using namespace std; int main(int argc, char const* argv[]) { // 5 // 1 -4 10 -30 2 // prefix = {1, -3, 7, -23, -21} // min_prefix = {1, -3, -3, -23, -...

26届0实习，想在暑期之前找个实习，不知道可不可以，求拷打，有什么修改建议

1.简单的模拟。2.求给定区间[L, R]范围内有多少个幸运数字。幸运数字是指该数字有任何的子串为3的倍数，包括0。比如8到13，有9，10，12，13四个幸运数字。考虑到在计算一个数字是否幸运时，每位上的数字都等价于其mod 3。比如15445和12112在是否幸运上是等价的。那么我现在只有0，1，2三种数字可能出现，而0本身又是3的倍数，所以如果一个数n>99了，那么n一定是幸运数字，因为在三个位置上，0，1，2怎么排都是幸运的。所以建立一个大小为100的数组，保存i冲0到99，所有的幸运数字个数。这一步因为最多只有两位，所以分别判断个位和十位即可。当LR区间与99相交时，从中寻找，...