摘要: 链接这题通过暴力可以看出最多不超过3 具体为什么。。等着看大牛的题解。可以预处理出来两个数之和 用bool存下 然后枚举一个数 二分剩余数的位置就可以了 勉强可过 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #define N 12345678912 #define M 1600013 #define LL long long14 #define INF 0xfffffff15 const . 阅读全文
posted @ 2014-04-06 20:20 _雨 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 链接表达式类似于斐波那契 但是多了一个变量 不能用快速幂来解 不过可以用线段树进行维护对于每一个点够一个2*2的矩阵1 a[i]1 0 这个矩阵应该不陌生 类似于构造斐波那契的那个数列 还是比较容易能想到的然后就用线段树进行维护 注意矩阵不满足交换律 在乘的时候要倒序。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 #define N 100010 12 #define... 阅读全文
posted @ 2014-04-06 20:16 _雨 阅读(178) 评论(0) 推荐(0) 编辑