Loading

2021年11月18日
2017ICPC青岛 - J.Suffix
摘要： 题目虽然假了，但是正解真的非常的好... 题目链接 首先由于当前选取方案会受后一个字符串的选取方案影响，于是我们考虑倒着选取。 那么我们如何知道当前选取多少是最优的呢？答案就是在已经获得优解的字符串基础上，试探性地加上当前枚举的字符 就拿题目中的 3 bbb aaa ccc 举例 由于我们是倒着枚举 阅读全文
posted @ 2021-11-18 20:45 ViKyanite 阅读(43) 评论(0) 推荐(0) 编辑