摘要：
题目链接： "Click here" Solution: 最小值最大，显然二分，二分出mid后贪心去除石头，判断m次内是否可行即可 Code: 阅读全文
摘要：
题目链接： "Click here" Solution: 统计方案，第一时间就应该想到dp 设$f[i][j][k][0/1]$表示在$A$串到第$i$个位置，现在要匹配$B$串的第$j$个位置，拿出了$k$个子串的方案 其中最后一维表示$i$这个位置选不选，易得初始状态$f[i][0][0][0] 阅读全文
摘要：
题目链接： "Click here" Solution: 我们要使最大值最小，显然二分 二分一个最大值，小于等于最大值的路径就不用管了，看大于最大值的路径 记录要使剩下的路径的最大值小于等于当前二分的值，要减去的最小边长maxd 然后我们就是要查找是否有一条被剩下的所有路径都经过的，长度大于等于ma 阅读全文