Anonytt

摘要： CF dp2000分 题意:给你长度为n的字符串，其中有‘a’,'b','c','?'。其中'?'可以转变为a，b，c任意一个，问形成abc的子序列的最多数量？ 解法：我认为这是一个很不错的dp问题，首先我们可以考虑单纯的无‘?’情况下的dp： 其中dp[i][1]表示当前情况下a的数量。那么对于1 阅读全文