摘要：
传送门 思路： 设 f [ i ][ j ][ k ][ 0/1 ] 表示 A 串匹配到第 i 个，B 串匹配到第 j 个，已经匹配到第 k 段，0： A[ i ] 与 B[ j ] 不匹配， 1: A[ i ] 与 B[ j ] 匹配。 状态转移可分为 A[ i ] 与 B[ j ] 匹配和不匹配 阅读全文
摘要：
传送门 思路： 二分跳跃的最短距离 mid 。暴力判断如果有两个石头直接的距离小于 mid ，就把这个石头拿走。如果拿走的石头数目 cnt ≤ m，说明二分的答案可行，ans = mid，接着二分更短的跳跃距离。 Code: 阅读全文