2019年10月14日
洛谷P1799 数列[NOI导刊]
摘要： "题目" dp状态定义的好题，初看这个题其实并不好想到他的状态，但是可以根据状态的定义，需要满足最优子结构。还有比较重要的一点就是方便转移方程。 首先我们定义dp[i]表示前i个数所能得到的最多个数，发现并不好转移，因此我们考虑多加一维状态j表示前i个数选j个的最多个数。这样就可以得出状态转移方程了 阅读全文
posted @ 2019-10-14 10:53 DAGGGGGGGGGGGG 阅读(166) 评论(0) 推荐(0)