摘要：
原题链接：http://acm.uestc.edu.cn/problem.php?pid=1404分析：定义dp[i][j]表示i位时最左边为j时的情况，那么dp[i][[j]可以由dp[i-1][k](k>=j)得到。Non-Decreasing Digits#include#include#include#include#define maxn 100005#define ll long longusing namespace std;ll dp[70][12];void solve(){ for(int i=0;i=0;j--) { dp[i][j]=sum+dp[i-1][j]; 阅读全文
摘要：
原题链接：http://acm.uestc.edu.cn/problems.php?vol=15分析：首先筛出sqrt(2^31-1)以内的素数，对于给定的区间[L,R],仍然用筛素数的思想把那些是前面筛选出来的素数的倍数的做标记，然后从左到右扫一遍即可。How many primes 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100005 6 using namespace std; 7 int prime[maxn],t; 8 bool ans[1000005]; 9 bool flag[maxn]={false} 阅读全文