摘要：
一个结论：一定存在一个最优解只走一圈。否则考虑从最后一个结束位置开始一定可以达到相同效果 画个图，类似是一种斜线感觉 考虑一个高度贡献的最高点 对于i开始的连续n个，答案是：max(Tj-j)+i+n-1 令ai=Ti-i 断环成链复制一倍，后面的ai只能更小，所以变成后缀：max(aj)+i+n- 阅读全文
摘要：
https://loj.ac/problem/6388 矩形匹配，小地图经过位置为1，和大地图匹配不能同时存在一个1的位置，就可以是一个当前位置 1.bitset压位，。。。。O(n^2m^2/64)可过。。 2.NTT字符串匹配 把n*m的大地图拆成长条，小地图放到n*m的左上角，也拆成长条， 两 阅读全文