DP
关注
分享
扫一扫
文章平均质量分 77
利拉寇尔
这个作者很懒，什么都没留下…
展开
-
CodeForces 702A Maximum Increase
注意要求的是最长递增子串，不是子序列，由于要求连续，所以只需要看是否比前一个数大原创 2016-07-30 16:05:28 · 717 阅读 · 0 评论 -
一些DP资料
最长递增子序列(LIS)if (a[i]>a[j]) dp[i]=max(dp[i],dp[j]+1)最长公共子序列(LCS)dp[i][j]=dp[i-1][j-1]+1 (a[i]==b[j])dp[i][j]=max(dp[i-1][j],dp[i][j-1]) (a[i]!=b[j])最大连续子序列和if(dp[i-1]>0) dp[i]=dp[转载 2016-07-28 20:07:32 · 500 阅读 · 0 评论