会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathfrak{mrclr}$
$为往圣继绝学,为万世开太平$
博客园
首页
新随笔
联系
订阅
管理
2021年3月22日
ICPC2019 North America Qualifier test部分题目题解
摘要: 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)
编辑
公告