2014年9月19日
BestCoder Round#8 1003
摘要： dp[i][j] 表示以i结尾的长度为j的递增子序列dp[i][j] = sum(dp[k][j]) ka[j]如果只是单纯的循环for(j=2; j a[j]) dp[i][j] += dp[k][j-1];时间复杂度是O(n * n * m) TLE但是k循环可以用树状数组来优化，... 阅读全文
posted @ 2014-09-19 17:55 justPassBy 阅读(200) 评论(0) 推荐(0) 编辑