遇到这道题可以先去看一道题,上帝与集合的正确用法 我们现在可以考虑这么一个问题 对于一个数字来说 它存活n秒之后剩下的序列多久可以把它清空 这个的话 记f为存活时间,易得 f0[n] = 1; f1[n] = n+1 f2[n] = 3*2^n-n-2 (orz这个打表找规律吧,实在不想推 那么可以得到一个算法,直接对这个字符串扫一遍,不断记录当前时间,以及当前扫到的数字在活了当前时间的情况下需要多久删完。 然而你发现你需要处理这么一个问题 ai = 3*2^ai-1-ai-1-2 那么考虑我刚刚提到的那道题目其实你能发现这个题...