2024年9月12日
AGC007F Shik and Copying String
摘要： 涉及知识点：Ad-hoc，贪心 题意 Link 给出两个长度相同的字符串 \(S,T\)，定义一次操作为： 从头至尾处理每一位，每位可以变成上一位，或者不变。 求最少对 \(S\) 进行多少次操作使得 \(S=T\)。 思路 引理 可以发现，一次操作其实类似于选择一些点 \(l\)，从左到右覆盖它后 阅读全文
posted @ 2024-09-12 00:22 MessageBoxA 阅读(13) 评论(0) 推荐(1) 编辑