随笔分类 - A——比赛
摘要:5.20 校内模拟 A 分析一下可以得到同一子树是在一个区间之内,递归算下排列数就行了。 B 暴力可过 考虑下凸包+一条直线仍然是一个凸包,单调栈维护。 C ~~我有独特的建模方式~~ 两两连边显然是不行的,考虑这样一个转化 $ |x1 x2|=max(x1 x2,x2 x1)$ $ |x1 x2|
阅读全文
摘要:5.18 省选模拟 官方题解:https://www.docin.com/p 2212213554.html 总分数$40+80+80$,A没往AC自动机那边想,C数组开小了 A 给出m个串,求这些串至少出现一次的长度为n的串的个数 构建AC自动机,答案为在上面跑的方案数 矩阵优化转移就行了,最后加
阅读全文

浙公网安备 33010602011771号