2024年11月14日
跟贪心杂题爆了
摘要： 基本都抄的，窝怎么这么渺小啊 AGC007F 这种匹配可行性基本都是从后往前贪心，这样没有后效性。 而我们考虑原序列的每个字符都对应了最后序列的一个区间（如果用上）。 考虑把整个变化过程写成一个矩阵，并且将每个字符染上不同颜色。 像这样： 容易发现对于一条新的路径，我们尽可能与上一条路径贴合最优。因 阅读全文
posted @ 2024-11-14 16:10 spdarkle 阅读(5) 评论(0) 推荐(0) 编辑