2019年3月10日
codeforces 314C
摘要： 题解： 考虑DP dp[i]表示前i项里面以a[i]结尾的本质不同的子序列的权值和 考虑如何不重不漏的转移 我们倒着枚举j，如果这是第一次出现a[j]，则他包括了1~j中所有以a[j]结束的本质不同的子序列； 如果不是第一次出现a[j]，那么之前已经考虑过a[j]了，这部分和前面考虑过的部分本质相同 阅读全文
posted @ 2019-03-10 18:22 幽蝶 阅读(170) 评论(0) 推荐(0) 编辑