![](https://img-blog.csdnimg.cn/20200728095452782.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
文章平均质量分 97
总结记录本。
幸愉聊信奥
信息学奥赛教学|教研|日常
一枚拥有情怀的信奥教练
展开
-
字符串拼接
字符串拼接Description给定3个字符串a, b, c。你的任务是判断c是否可由a, b拼接出来。c可由a, b拼接则意味着存在一种情况,将c拆分成两个子字符串,这两个子字符串分为等于a, b。注,c在拆分过程中,c中的每个字符只能属于两个子串中的一个。Input输入包含多组样例,样例数不超过20。第一行一个整数T,表示样例数。接下来3T行,每三行为一组样例。每组样例包含3行,分别为字符串a, b, c(1≤字符串长度≤2×103)。Output对于每组输入,输出Yes,如果c可由a原创 2020-07-17 10:29:48 · 406 阅读 · 0 评论 -
数字三角形模型专题
文章目录摘花生最低通行费方格取数传纸条摘花生题目链接 摘花生题目大意HelloKittyHello KittyHelloKitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。HelloKittyHello KittyHelloKitty 只能向东或向南走,不能向西或向北走。问 HelloKittyHello KittyHelloKitty原创 2020-08-19 23:36:45 · 136 阅读 · 0 评论 -
动态规划-- 背包问题总结
背包问题原创 2020-08-12 10:57:42 · 568 阅读 · 0 评论