摘要: 题意:求n位数字,满足非递减的个数。dp[ i ] [ j ] = sum( dp[i -1] [ k ] ); k =>( j , 9); 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int dp[100002][11]={0}; 7 int mod=1000000007; 8 void prepare() 9 {10 int i,j,s;11 for(i=0;i<=9;i++)12 {13 dp[2][i]=10-i;14 dp[2][10]... 阅读全文
posted @ 2013-11-19 17:47 芷水 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int tom,root,wi; 8 typedef struct node 9 {10 int a[2];11 int i;12 int num;13 }Tril;14 Tril f[100003=0;i--)20 {21 k=( (1=0;i--)33 {34 k=( (1tom )41 {42 tom=cur^x;43 wi=i;44... 阅读全文
posted @ 2013-11-19 14:43 芷水 阅读(163) 评论(0) 推荐(0) 编辑