递推
文章平均质量分 82
even_bao
这个作者很懒,什么都没留下…
展开
-
【TJOI2013】 单词
【题目链接】 点击打开链接【算法】 AC自动机+递推【代码】 #include<bits/stdc++.h>using namespace std;#define MAXN 200const int MAXL = 1e6+5;int i,N;int pos[MAXN+10];char s[MAXN+1][MAXL];temp...原创 2018-02-19 17:38:19 · 245 阅读 · 0 评论 -
【BZOJ 3884】 上帝与集合的正确用法
【题目链接】 点击打开链接【算法】 通过欧拉拓展定理,列出递推公式 【代码】 #include<bits/stdc++.h>using namespace std;typedef long long ll;ll T,N;map<ll,ll> M;template <typename T>...原创 2018-03-28 18:39:29 · 254 阅读 · 0 评论 -
【SCOI 2005】 扫雷
【题目链接】 点击打开链接【算法】 只要第一行第一个数确定了,后面的数也都确定了 递推两遍即可【代码】 #include<bits/stdc++.h>using namespace std;#define MAXN 10010int i,n,ans;int a[MAXN],b[MAXN];inline...原创 2018-05-11 18:52:37 · 155 阅读 · 0 评论 -
【SCOI 2003】 严格n元树
【题目链接】 点击打开链接【算法】 f[i]表示深度小于等于i的严格n元树 显然,一棵深度小于等于i的严格n元树,就是一个根节点,下面有n棵子树,而每棵子树有f[i-1]种形态,根据乘法原理, 可知f[i] = f[i-1] ^ n 那么最后f[d] - f[d-1]就是答案 注意要用高精...原创 2018-05-15 21:19:49 · 207 阅读 · 0 评论