「SWTR-05」题解汇总
链接可以点开。
A Grid：
主要算法：动态规划；
难度：CF Div.2 C+，绿。
B Sequence：
主要算法：贪心，尺取法，STL set/线段树。
难度：CF Div.2 D，蓝。
C Switch：
主要算法：树链剖分，线段树/树状数组。
难度：CF Div.2 E，蓝。套路题。
D Chains：
主要算法：动态规划，拓扑排序。
难度：CF Div.2 E+，紫。轻微卡常。
E String：
主要算法：字符串哈希，宽搜，动态规划。
难度：CF Div.2 F，紫。
F Subsequence：
主要算法：线段树/归并树。
难度：CF Div.2 F，紫。
你看吧，difficulty gap 确实不大。