摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6198 F0=0,F1=1的斐波那契数列。 给定K,问最小的不能被k个数组合而成的数是什么。 赛后才突然醒悟,只要间隔着取k+1个数,显然根据斐波那契数列规律是不存在把其中两个数相加的结果又出现在数列中的情况(有特 阅读全文
posted @ 2017-09-10 21:57 Luke_Ye 阅读(160) 评论(0) 推荐(0) 编辑
摘要: const LL N = 100005; LL num[N]; LL dp[N]; LL go(LL l, LL r, LL k) { for (; r >= l; r--) if (dp[r] = 0) { if (r - l > 1; if (dp[mid] > k) r = mid; e... 阅读全文
posted @ 2017-09-10 21:47 Luke_Ye 阅读(146) 评论(0) 推荐(0) 编辑