KyrieCUC

每日一题

/ 注册

全部文章 / 每日一题（共1篇）

每日一题Day5

每日一题Day5 题解：dp题目但是还是太菜了...我们定义状态函数为前i个元素中删去j个元素后得到的子序列数目，如果不考虑重复，就有。但是这样转移的话会有重复序列的情况出现，比如1 2 1序列，删除和删除是一样的结果。那么我们发现，出现重复的情况的前提是**当前元素有重复元素且两者之间的元素和其中...

每日一题 ACM 动态规划 dp的优化

2021-02-17

0 405