深大培训
以每周的训练为主,还有课件上的习题
玄蟒
这个作者很懒,什么都没留下…
展开
-
状态压缩机设计密码
题目描述你现在需要设计一个密码 S,S 需要满足:S 的长度是 N;S 只包含小写英文字母;S 不包含子串 T;例如:abc 和 abcde 是 abcde 的子串,abd 不是 abcde 的子串。请问共有多少种不同的密码满足要求?由于答案会非常大,请输出答案模 109+7 的余数。样例2a625算法1//直接dp做,我看了前面3,4个的一点进去感觉没有熟悉的样子,就想写一种比较接单容易理解的//状态机模型//第一个是f[50][0]表示的是前面i个但是最后一个与模板字串原创 2021-03-29 20:19:07 · 836 阅读 · 0 评论 -
覆盖的面积扫描线
//魔改线段树的做法,想了好久注意是那个一次用len记录,两次用length来计数#include<iostream>#include<cstdio>#include<string.h>#include<algorithm>using namespace std;const int maxn=2*1010;struct tree{ double l,r,len,length; int lazy,vis;}t[maxn<<3];原创 2021-01-25 18:47:28 · 86 阅读 · 0 评论 -
ZJ的偶像包袱
用dfs会错,不明白为什么。#include<iostream>#include<vector>#include<queue>#include<string.h>#include<cmath>using namespace std;#define ll long longconst unsigned ll INF= 0x3f3f3f3f3f3f3f3f;const int maxn = 1e5 + 7;ll dis[maxn];原创 2020-12-16 17:11:00 · 66 阅读 · 0 评论