2014年3月27日
El Dorado(dp)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2372题意：给出n个数，求长度为m的递增子序列的数目。思路：状态转移方程 dp[i][j] = sum(dp[k][j-1]| k 2 #include 3 const int N=120; 4 __int64 dp[N][N]; 5 __int64 a[N]; 6 int main() 7 { 8 __int64 n,m; 9 while(~scanf("%I64d%I64d",&n,&m))10 {11 if (n==0&&m==0)12 ... 阅读全文
posted @ 2014-03-27 20:59 N_ll 阅读(170) 评论(0) 推荐(0)