摘要：
POI2010 Antisymmetry 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。 现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 manacher板子，写就 阅读全文
摘要：
录制唱片 你刚刚继承了流行的 “破锣摇滚” 乐队录制的尚未发表的 \(N\)（\(1\leq N\leq 20\)）首歌的版权。你打算从中精选一些歌曲，发行 \(M\)（\(1\leq M\leq 20\)）张 CD。每一张 CD 最多可以容纳 \(T\)（\(1\leq T\leq 20\)）分钟 阅读全文
摘要：
John的农场是一张 N*N 的方格图，贝茜住在左上角（1,1），John住在右下角（N,N）。 现在贝茜要去拜访John，每次都只能往四周与之相邻的方格走，并且每走一步消耗时间 T。 同时贝茜每走三步就要停下来在当前方格吃草，在每个方格吃草的用时是固定的，为 H[i][j]。 John想知道贝茜最 阅读全文