【省选题简易题解合集】

SDOI 2016

探险路线

题目所给的限制的路径实际上形状是固定的，根据形状分成三个子问题（在墙角迂回、跳跃、跨过全场洄游）进行DP，再将它们合并起来，就可以做这个题了。

齿轮

简单地用取模或者分解质因数来计算就可以知道是否合法了。

平凡的骰子

十分基础的立体几何转平面几何。转换一下坐标系随便算算投影就可以了。

硬币游戏

经典SG游戏，论文里面提到的经典做法，但是需要依靠一个结论就是这种硬币游戏基本都是全局的SG是各单独棋子的SG值的异或和。知道这个结论以后就比较简单了。

墙上的句子

把每个单词拆成两个点，中间连一条流量为$1$的边，然后每个句子向该句子包含的所有单词连一条正无穷的双向边，跑一遍最大流就可以了。

模式字符串

这个题数据范围强行开大了。
但是有一个很精妙的思路就是按照最大深度划分重链。
我们设$f_{i, j}$表示$i$这个点，从下面匹配了