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