2018年6月30日
Codeforces 1000D Yet Another Problem On a Subsequence 【dp】【组合数学】
摘要： 难点在于怎么想dp，我一开始想dp[i][j]代表前i个数挑j个能组成多少个good sebsequence，最后把dp[n][ 2到n ]加起来就行，但想不出来转移方程怎么做。后来想到我这么想是不对的，不应该先想状态怎么描述，而应该从题目入手去寻找一些性质（比如去思考good sequence的本 阅读全文
posted @ 2018-06-30 20:47 4397 阅读(502) 评论(0) 推荐(0) 编辑