九识 欢迎大家的简历C++， Java， 车辆，机械相关算法 学历要求硕士及以上，本科特别优秀的也行目前base 苏州/北京

本题是JSOI2007文本生成器的加强版，在于文章的长度扩大了一百倍，因此我们需要对我们一开始的DP进行优化。 观察一下原题的DP，写成这样： 状态定义：f[i][p]表示生成到第i位字符，位于字典的AC自动机的p位置，且不含有任意字典串作为子串的方案数 f[0][0]=1; for(int i=0;i<m;++i){ for(int p=0;p<=AC.idx;++p){ for(int ch=0;ch<26;++ch){ int tmp=AC.tr[p][ch]; ...

小心把...

https://www.luogu.com.cn/paste/anplhpcm

F-375 先判断数位和是不是三的倍数，然后无脑做就行了，相当于打一张表，只要统计三位数是125的倍数存不存在就行了，多判断一个三个0的情况 string p; int sum =0; int cnt[10]; void print(int a,int b,int c){ cnt[a]--;cnt[b]--;cnt[c]--; rep(i,1,9) { rep(j,1,cnt[i]) printf("%d",i); } } //================================= int main(){ cin >> p; ...

#include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> using namespace std; int main() { int ans[7][8] = { {0, 0, 0, 0, 0, 0, 0, 0},{0, 0, 1, 2, 3, 4, 5, 6}, {0, 0, 6, 15, 28, 45, 66, 91}, {0, 0, 0, 52,...

https://www.luogu.com.cn/problem/P1640 两种做法： 【1】我们可以发现老套路，这种一个物体连接两个结点的一般是物体做边连接两个点来构成一张图。然后我们从1开始选择，每选择一个就删去一条边。记住如果当前图上有环的话，可以多选一条边。 至于怎么维护这个关系，带权并查集就很简单 细节看代码 DSU()函数 【2】数据10000，KM二分图的最大匹配可以尝试做一做。第i件物品连接u和v数字，然后从1开始做最大匹配，直到第一次不能匹配位置，有点像关押罪犯那道题。记住KM一开始的板子是直接memset，这样会超时，因此我们呢需要用一个栈记录哪些点被vis过了，每...

一开始AB之间可能十分接近，所以还没有开始循环就直接结束了，只要把`while`换成`do-while();`即可

好冷啊