popobobo

摘要： 试除法分解质因数 #include <bits/stdc++.h> using namespace std; int t, x; void divide(int n){ for(int i = 2; i <= n/i; ++i){ // 大于sqrt(n)的质因子最多有一个 if(n % i == 阅读全文

摘要： 数位dp第二维j维护什么？ 数位dp的dp数组维护的信息应该灵活选择。通常来说第一维i都表示当前填第i位，第二维则根据需要选择。 之前做过的windy数由于需要比较相邻的数，因此j表示上一位填的数是什么。 对于AcWing1081-度的数量，需要维护之前已经出现过的1的数量，因此用j表示。 #inc 阅读全文