1273 Fibonacci sequence sum

最新推荐文章于 2022-03-27 15:22:44 发布

原创

最新推荐文章于 2022-03-27 15:22:44 发布 · 808 阅读

3 ·

CC 4.0 BY-SA版权

同样的历史遗留。问有多少种方案可以把该数分解成若干彼此不同的斐波那契数之和。

思路是参考vv的。

做完这些，还有两道vv的插头dp和背包。只能有缘机会在搞了。

code :

#include <iostream>
#include <algorithm>
#include <map>
#include <vector>
using namespace std;
typedef unsigned long long uLL;
const uLL maxn = (uLL)1e18 + 10;
uLL a[100005];
uLL dp[100005][2];
map<uLL,int> mp;
int sum;

void init() {
     a[1] = 1;  a[2] = 2;
	 mp[1] = 1; mp[2] = 2;
	for(int i = 3; ; i++) {
		a[i] = a[i - 1] + a[i - 2];
		mp[a[i]] = i;
		if(a[i] >= maxn) {
			sum = i;
			break;
		}
	}
}
int main(void) {
    init();
	int n;
	cin >> n;
	while(n--) {
	    uLL t;
	    cin >> t;
	    vector<uLL> v;
		while(t != 0) {
	        	int x = low