摘要：
传送门 直接爆力BFS有80分... 讲一下BFS吧 可以发现在一个局面下我们要知道的只有空格的位置和指定棋子的位置 因为其他的不是不可移动就是普通棋子 然后以空格的位置BFS，一个棋子走到空格其实就相当于空格走到棋子并把棋子挤到原本空格的位置 我们就BFS让空格瞎跑看看跑几步可以把指定棋子带到指定 阅读全文
摘要：
传送门 最显然的方法就是线段树 稍微卡一下常就过了 还有另一种方法，差分 但是有一个问题，我们怎么知道是谁使订单无法满足呢 一种直接的想法就是二分 但是复杂度为 O(nlogm) 跟线段树O(mlogn)一样，但是常数小可过此题 重点是讲 O(n+m) 的方法 同样差分，从左到右一个个扫过去 如果出 阅读全文
摘要：
传送门 正常会想到字典树 然鹅数据怎么小直接map也能过 然后就写map暴力匹配了 毫无思维难度，毫无代码难度 注意逗号算单词分隔符，如果有句号就算另一句 同一句的单词重复出现只计算一次贡献 再开个map来判重就好了 注意不区分大小写 阅读全文
摘要：
传送门 预处理 dis [ i ] [ j ] 表示从第 i 天到第 j 天不改变路线的最短路径 然后就可以愉快地推方程了 设 f [ i ] 表示从第一天到第 i 天的最少花费 那么 f [ j ] = min（f [ j ] ， f [ i ] + dis[ i+1 ] [ j ] * (j-i 阅读全文