巴士

看yxc的题解

他启发我们,一定要有意识的做预处理!

对他预处理做一点说明,他的\(i\)是枚举\(1\)\(60\)的每一个自然数的,从题目的意思来看,这个巴士站应该不是首发站,所以\(j\)最小为\(i+1\)

然后每选一条线路就相当于把这条线路所包含的点在原序列中的数量全部减\(1\),所以越长的肯定越不灵活

剪枝三是由剪枝二延伸过去的

posted @ 2024-02-19 00:08  最爱丁珰  阅读(2)  评论(0编辑  收藏  举报