摘要: 题目链接:https://codeforces.com/contest/1203/problem/D2 题意: 给你S串、T串,问你最长删除多长的子串使得S串里仍然有T的子序列。 思路: 想了好久,先正着跑一下S串,记录T串每一个字符最左边在哪里,再倒着跑一下,记录T串的每一个字符最右边在哪里。 最 阅读全文
posted @ 2019-08-15 11:12 ZMWLxh 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6667 题意: 有 n个班级,每个班级有a个人、b个奶茶,每个班的人不能喝自己的奶茶,只能喝别人班的奶茶,问你最多有多少人喝到奶茶。 思路: 明显一道贪心题: n=3 3 4 min=3 4 2 min= 阅读全文
posted @ 2019-08-15 09:26 ZMWLxh 阅读(282) 评论(0) 推荐(0) 编辑