随笔分类 -  算法-动态规划-多维dp

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

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