摘要: E NVWLS 这题看起来不难,实际上确实也不难…… 令$len[i]$表示第$i$个字典串去除元音后的长度,$vow[i]$表示第$i$个字典串的元音个数,那么可以设计一个十分好想的dp: \(dp[i] = max(dp[i - len[j]] + vow[j])\),其中$j$满足和文本串的$ 阅读全文
posted @ 2021-03-22 13:45 mrclr 阅读(45) 评论(0) 推荐(0) 编辑