首页 > TAG信息列表 > P1755
P1755 斐波那契的拆分[普及-]
https://www.luogu.com.cn/problem/P1755涉及知识点:模拟,数学橙色题 思路: 一.先把斐波那契数列的前45项求出来 二.斐波那契数列求出来了后,进行一个贪心(当前最大可选那个),从后面大的数据开始算(原题:若有多组数据,以个数最小的为准,若仍有多组,输出右边尽量大的一组) 三.贪心过后,把答案P1755 斐波那契的拆分[普及-]
https://www.luogu.com.cn/problem/P1755涉及知识点:模拟,数学橙色题 思路: 一.先把斐波那契数列的前45项求出来 二.斐波那契数列求出来了后,进行一个贪心(当前最大可选那个),从后面大的数据开始算(原题:若有多组数据,以个数最小的为准,若仍有多组,输出右边尽量大的一组) 三.贪心过后,把答案