wxyww
wxyww
全部文章
题解
未归档(12)
精品(28)
归档
标签
去牛客网
登录
/
注册
wxyww
夜空霓虹 都是我不要的繁荣
全部文章
/ 题解
(共1篇)
【每日一题】Removal
solution 用表示前个元素,删掉了,所能得到的不同序列的数量。 如果先不考虑不同序列的话,那么就有。也就是种方案。然后考虑减去不合法的方案。 对于一个位置,如果上一个和相等的位置为,那么以结尾的每个序列,都可以通过删掉这个区间变成以结尾的序列。这显然是重复的,所以只要让就行了。 code /*...
动态规划dp
2020-04-25
1
665