SRM 620 DIV1 L2

it2022-05-09  36

题意:有n个等长的string(设string的长度为m),string中的字符从'A'到'Z',容许对m列执行稳定的排序操作,问说是否能通过这m种操作将这n个string调整成对应的顺序。

 

题解:

为了保证区间[0, n)有序,考虑最后一个操作,该操作使得某一列在区间[0, n)中是有序的,这个操作将这n个序列分成了若干组,之前的操作需要保证每一组中的序列都是有序的。操作的顺序、初始的选择以及多次同一个操作对结果没影响。

转载于:https://www.cnblogs.com/litstrong/p/3740104.html


最新回复(0)