摘要:
A - Two Subsequences(语言基础) 最小字符+剩余部分 B - Divine Array (暴力) 看题解操作次数上界是$O(\log n)$的,但是$O(n^2)$能过。直接暴力。 C - Array Elimination(思维) 如果要把某一位全部减为0,那么就是把这一位为1 阅读全文
摘要:
题目 source 题解 首先考虑暴力怎么做。直观感觉就是选择最小的后缀拼起来。但是当前的选择会受到后面字符串的影响。因此,考虑从后往前选择。假设当前选到第$i$个串(\(s[i]\)),第$i+1$到$n$后缀拼接的最小字符串为$t$。那么如果考虑到当前第$i$个串,最优选择就是字符串$s[i]+ 阅读全文