2018 年 2月 12 日随笔档案 - Stooge

摘要：数的划分（一）题目中的有用信息：1.方案数可以重复 2.最小值为1 3.m不会大于n这道题用深搜的方法会TLE，我试过...呃...于是就用记搜？最... 阅读全文

posted @ 2018-02-12 20:32 Stooge 阅读(235) 评论(0) 推荐(0) 编辑

摘要：关于卡特兰数：f[0] = 1, f[1] = 1;for(int i = 2; i <= n; i++) for(int j = 0; j < i; j++) f[i] += f[j] * f[i-j-1];关于乘法原理和加法原理：1.便捷记忆：... 阅读全文

posted @ 2018-02-12 20:02 Stooge 阅读(369) 评论(0) 推荐(0) 编辑

摘要：数据大了之后会爆时间..于是就选择用记搜附代码↓↓↓：#includeusing namespace std;typedef long long ll;int n, x;ll Num[100], Ans[100], Temp[10000];ll Sum = 0;ll ... 阅读全文

posted @ 2018-02-12 19:14 Stooge 阅读(113) 评论(0) 推荐(0) 编辑

摘要： 1.公式推导：2 ^ n - 12.注意：①.开到 long long型 ②.不建议用pow附代码↓↓↓：#includeusing namespace std;int main( ){int n;long long Sum = 1;scanf... 阅读全文

posted @ 2018-02-12 18:44 Stooge 阅读(112) 评论(0) 推荐(0) 编辑

Stooge