2017年9月18日
计数
摘要： 给定一个长度为 N 的 0,1 数字串,加下来有 Q 个操作。有两类操作:1.输入[l,r]将区间内的数字取反。2.询问[l,r]内的有几中不同的子序列。 N，Q小于1e5 https://www.cnblogs.com/iRedBean/p/7398272.html这篇博客讲的很好。 这道题就是把 阅读全文
posted @ 2017-09-18 19:47 pechpo 阅读(314) 评论(0) 推荐(0)
数字
摘要： 给你一个斐波那契数列 F:F0=0,F1=1;Fn=Fn−1+Fn−2;给你一个数 k,可以从斐波那契数列中选取可以重复的 k 个数:Fa1,Fa2,Fa3....求最小的 N 使得,Fa1+Fa2+Fa3...+Fak 不能构成数字 N。 k小于1e9 这道题就打表+矩阵快速幂求斐波那契数列。。 阅读全文
posted @ 2017-09-18 09:57 pechpo 阅读(171) 评论(0) 推荐(0)
矩阵快速幂
摘要： 应该还蛮好理解的。。 阅读全文
posted @ 2017-09-18 07:26 pechpo 阅读(157) 评论(0) 推荐(0)