这个题明显需要贪心。
转化问题:25整除 --> 末尾为00或25或50或75。显然成立。
分为两种情况:1.先删除前面位置的数字2.先删除后面位置的数字
由结果只受操作次数影响可知,我们要做的是最简化操作次数。
无论怎样操作,数列中最终都会有00或25或50或75,且这些数字的后面的数字被删除。
换言之,无论怎样删除,删除的都是结果数字后面的数字。
那么就贪心从后面删除,删除时有两种情况:末尾为0和末尾为5,考虑到其中一种情况成立时另一种情况可能不成立,也可能更优。
O(n)扫两次即可。总复杂度O(TN).