2018年7月25日
P120练习赛
摘要： 题目目录 第一题 交互题 题意 一句话题意：求把$n$拆成一些不同的斐波那契数之和的方案数。 $n\leq 10^{18}$。 题解 此题在洛谷上有原题。若想看详细题解，请转到这里。 我们可以把$n$贪心拆为几个斐波那契数之和，然后对于每一个数，我们$dp_{i0}$和$dp_{i1}$表示$1-i 阅读全文
posted @ 2018-07-25 20:38 MCH__ds 阅读(246) 评论(1) 推荐(0) 编辑