logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

codeforces 972div2 动态规划,记忆化搜索

思路:最开始的思路是预处理分别求出各个字符串中narek分别的数量,然后通过动态规划求解,但是在写的过程的中发现,这样无法处理每读入五个narek分数+ 5的情况,于是改变思路,边扫字符串边dp,遇见narek中的字母让当前分数 - 1如果碰见完整的narek让分数+ 10(因为完整的narek不能算到-1的的分数中去,因此要加10,把减去的分数也加回来)dp[i][当前str的长度] = max

文章图片
#动态规划#算法
到底了