摘要:
超内存了,呃。。。不知道如何优化了。首先要判断区间的和是否和1~n的和相等。再个,记录下每个数字前一次出现的位置,求这些位置的最大值,如果小于左端点,则表示有这样的一个序列。呃~~~第二个条件当时曾有想过,但认为要在O(1)时间内得出不可能,后来才知道,还有ST算法啊。。。。不让熟练啊。。。#inc... 阅读全文
摘要:
这道题本来很水,以前做过一样的,斐波那契数列,用矩阵快速幂的方法求,本来很水,以前做过很多次,为毛做的时候没想到T_T#include #include #include #include #define LL __int64using namespace std;const LL MOD=1000... 阅读全文