2020年10月29日
[AGC007F] Shik and Copying String（贪心）
摘要： 首先，描出字母转移的路径，发现每个字母的转移路径都是一条折线 折线满足以下性质： 折线不可相交 折线覆盖整个T串 折线只能向右或向下延伸 一个字母转移路径上拐点个数，等于这个字母转移最少需要新开几个字符 易得，答案等于折线上拐点个数的最大值 如何求解？ 使用贪心，从T串从右往左确定折线，使得折线尽量 阅读全文
posted @ 2020-10-29 14:00 Mistletoes 阅读(114) 评论(0) 推荐(0) 编辑