摘要：
对于某个靴子，如果0代表某个格能走，1代表不能走，那么只要连续的1的个数的最大值>=靴子的步长，那这个靴子就不能用。 那么只要对靴子和格子都按深度排个序，然后从大到小来扫一遍（靴子越来越浅，能走的格子就越来越少，也就是相当于在增加1的个数），现在只要能维护把0变成1后，连续的1个数的最大值就行了 用 阅读全文
摘要：
题意：给一个树状的文件结构，让你求从某个文件夹出发访问到所有文件，访问路径字符串长度之和的最小值，其中，访问父节点用..表示，两级之间用/分割 做两次dfs，第一次算DownN[x]和DownS[x]，分别代表从x/访问到它子树中的文件个数和长度之和 第二次算UpN[x]和UpS[x]，分别代表从x 阅读全文