2024年7月11日

DP-最小的回文代价

摘要: 描述 小明今天刚学完“字符串类型”这一节内容,学到了一个新的概念,回文字符串,大家都知道回文串的概念,一个字符串正向读和反向读是相同的,例如aba,abcba等等(空串也视为回文串),现在我们的任务是将一个字符串S变成回文串。我们可以通过删除某个字符或者添加某个字符的组合操作使它成为回文串,但是每个 阅读全文

posted @ 2024-07-11 20:23 可爱楷玩算法 阅读(52) 评论(0) 推荐(0) 编辑

DP-被3整除

摘要: 描述 给定一个位数不大于50的数字,判断有多少子序列能够被3整除?答案可能比较大,需要对1e9+7取模 输入描述 一个数(位数不超过50) 输出描述 能够被3整除的子序列个数 思路 用dp[50][3] 第一维是到第i位,第二维是mod 3的余数 当现在的数mod3是0: 0+任何数都=那个数,所以 阅读全文

posted @ 2024-07-11 20:02 可爱楷玩算法 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示