摘要:
题面 "bzoj" "luogu" 首先看到这题就知道随便暴枚 只要是多项式算法都能过 先常规建AC自动机 注意被别的单词包含的单词没有存在的价值 剩余单词状压 大力dp f[长度][节点编号][状态] $ans = \sum f[m][i][S]$ 这里把题面的l换成m了 表示密码长度 如果方案数 阅读全文
摘要:
题面 "bzoj" ~~我要向师父学习善待每一只数据结构~~ 考虑成环,那么高斯消元 然鹅这道题太小了 所以直接转移矩阵自乘就好啦 终点不向外连边 有一条向自己的,概率为一的自环来作为结尾 对于其他店 若有边$(u v) = p$ 那么mat[u][v] += p cpp include inclu 阅读全文
摘要:
题面 "loj" 阅读全文
摘要:
很套路的维护最大和子段 cpp include include include include include include include include define mp(x, y) make_pair(x, y) using namespace std; const int N = 1e6 阅读全文