摘要：
LINK： "城市规划" 以前ls 让写的时候由于看不懂题目+以为在图中的环上dp非常困难所以放弃治疗了。 现在终于能把题目看懂了 泪目... 题目其实就是在说 给出一张图这个有一个非常好的性质 满足每个点都最多存在于一个无向边组成的环中。 这种图可以称之为仙人掌 但是比仙人掌的性质还要好 不仅只满 阅读全文
摘要：
LINK： "上学路线" 从(0,0)走到(n,m)每次只能向上或者向右走 有K个点不能走求方案数,对P取模. $1\leq N,M\leq 10^10 0\leq T\leq 200$ p=1000003或p=1019663265 考虑dp......(没啥意义. 要求出 从(0,0)到(n,m) 阅读全文
摘要：
LINK： "神奇项链" 存在两个操作：1. 一个操作可以生成所有形式的回文串 2.一个操作可以将两个串给合并起来 如果前缀和后缀相同还可以将其并起来。 多组询问 每次询问合成一个串所需最少多少次2操作。 不考虑1操作 那么我们可以把所有需要的串都给生成出来 对于原字符串没有贡献的当然是不需要的了。 阅读全文