摘要：
Dreamoon and Binary 先预处理出从i 开始 和 从 j 开始的lcp， 然后直接dp 阅读全文
摘要：
Igor and Interesting Numbers 枚举每一位， 用dp去算方案数。 阅读全文
摘要：
感觉分情况讨论清楚就好啦， 不是很难写。 阅读全文
摘要：
Beautiful Matrix 首先枚举哪一位分出大小， 然后计算比它小的方案数有多少种。 方案数 = 当前行的方案数 * 下面所有行的方案数。 如果下面还有x行， 那么下面所有行的方案数为 g ^ x， g 为全错排的方案数， 当前行的要预处理出f[ i ][ j ] f[ i ][ j ] 表 阅读全文
摘要：
Functions On The Segments 考虑处理出所有x <= 2e5的答案。 用主席树去维护， 每个 x 的值， 因为是单点询问所以可以差分， 不用打标记。 一个PLL 打成了 PII， 找了半天bug。 阅读全文
摘要：
Almost Increasing Array 来讲讲自己想到的和没想到的。。 首先要把严格递增变成非严格递增每个元素只要减去所处位置的下标。 然后我们考虑枚举被删除的点， 被删点前面的每个元素减去 i ， 被删的每个点后面的元素减去 (i - 1) 然后求LIS， 在所有的LIS里面的最大值， 这 阅读全文
摘要：
Game with Tokens 感觉是很好的一道题了。 感觉没有想到两点， 第一个是只想到白点肯定往， 一个方向跑， 所以四个方向肯定有人要拦着它， 所以两个对角线分成四个区域， 白点的四个区域内都得有点(不包括对角线)， 没有想到横纵坐标的 奇偶性也要相同才能拦住， 虽然想到了转切比雪夫距离， 阅读全文
摘要：
Bipartite Checking 感觉这种题写过很多次啦。 删边很难操作， 我们把边的影响区间丢到线段树上， 就全部变成加边了。 我们用按秩合并并查集维护每个点到根的奇偶性， 合并的时候能在小的子树的根打个标记。 阅读全文
摘要：
Rhombus 不想写标程啊， 转成切比雪夫距离暴力就能过啦。。 复杂度n * m * k， 其实复杂度能处理到n * m 阅读全文
摘要：
Camping Groups 通过分析我们能发现， 如果 i 以前放完了， i 以后随便放的话必定有解。 所以我们只要找出第一个比原串大的地方就好啦， 用hash来判断是不是回文。 阅读全文