Loading

2019年2月25日
小a的子序列 （线性dp）
摘要： 思路：设dp[i][j]表示最大数为j，i为第i的位置的萌值。那么推导过程就是两种情况：1.第i位数不放数字，则结果就是dp[i-1][j]; 2.第i位放数字，则结果就是前面的萌值sum+dp[i-1][j]*j 阅读全文
posted @ 2019-02-25 22:33 青山新雨 阅读(184) 评论(0) 推荐(0) 编辑