walk_dog's blog

1.公式推导：2 ^ n - 12.注意：①.开到 long long型             ②.不建议用pow附代码↓↓↓：#include<bits/stdc++.h>using namespace std;int main( ){int n;long long Sum = 1;scanf("%d", &n);for(int i = 1; i <= n; i++)...

数据大了之后会爆时间..于是就选择用记搜附代码↓↓↓：#include<bits/stdc++.h>#define ll long longusing namespace std;int n, x;ll Num[100], Ans[100];ll Sum = 0;ll Temp[10000];ll Fib(int n){if(n == 0 || n == 1){return 1;}el...

数的划分（一）题目中的有用信息：1.方案数可以重复                               2.最小值为1                               3.m不会大于n这道题用深搜的方法会TLE，我试过...呃...于是就用记搜？最重要的递归部分long long Solve(long long x,long long y){ if(y == 1 || ...