随笔分类 - 算法-动态规划-多维dp
摘要:"传送门" 吐槽洛谷难度标签qwq Solution 显然是一道神奇的DP,由于总钱数不变,我们只需要枚举前两个人的钱数就可知第三个人的钱数 DP的时候先枚举只用前k个币种,然后枚举前两个人的钱数,然后枚举转移即可 Code cpp include include include include i
阅读全文
摘要:"传送门" Solution 设dp方程dp[now][pos][red][fla]表示还有now个位置,pos表示匹配到第几位,red表示左括号数 右括号数,fla表示是否已经是给定串的字串 暴力转移即可 Code 优美的记搜: cpp include include include includ
阅读全文
摘要:"传送门" Description 有两个仅包含小写英文字母的字符串 A 和 B 。 现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等? 注意:子串取出的位置不
阅读全文