DP
RustSword_RWZ
OI蒟蒻 嘴巴型选手233
展开
-
洛谷 oj 2679 【NOIP2015】子串(一堆智障错误)Mod 、O(c) etc.
题目背景无题目描述有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。输入输出格式输入格式: 输入文件名为 substring.in。第一行是三个正整数 n,m,k,分原创 2017-05-16 23:40:57 · 259 阅读 · 1 评论 -
金明的预算方案DP(写伪了)
题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件电脑 打印机,扫描仪书柜 图书书桌 台灯,文具工作椅 无如果要买归类为附件的原创 2017-08-11 14:46:33 · 253 阅读 · 0 评论 -
P5017 摆渡车题解报告
再给普及选手讲课时遇到的一道dp好题。为什么好——多重解法题目描述有 nn 名同学要乘坐摆渡车从人大附中前往人民大学,第 ii 位同学在第 t_iti 分钟去 等车。只有一辆摆渡车在工作,但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中(去接其他同学),这样往返一趟总共花费mm分钟(同学上下车时间忽略不计)。摆渡车要将所有同学都送到人民...原创 2019-07-07 17:38:03 · 787 阅读 · 0 评论