Problem G. Inscryption 其实就是括号序列。。首先考虑是否有解，那么肯定待定位置都填 '('。 那么接下来就是保证合法的情况下，尽可能多的将待定位置填成 ')'。。那么这个肯定尽可能选一段后缀去填更优。 上面的观察已经足够写一个基于二分答案的解了，不过我们可以做的更好。。。 对于每个待定序列，我们都贪心的首先将其设置成 ‘)’，再之后遇到不合法的情况时，再进行调整， 而这只需要…
Problem G. Inscryption 其实就是括号序列。。首先考虑是否有解，那么肯定待定位置都填 '('。 那么接下来就是保证合法的情况下，尽可能多的将待定位置填成 ')'。。那么这个肯定尽可能选一段后缀去填更优。 上面的观察已经足够写一个基于二分答案的解了，不过我们可以做的更好。。。 对于每个待定序列，我们都贪心的首先将其设置成 ‘)’，再之后遇到不合法的情况时，再进行调整， 而这只需要…
讨论
登录后参与讨论
还没有评论，来说第一句吧。