摘要: 测试地址:Riddle 题目大意:n(≤106)" role="presentation" style="position: relative;">n(≤106)n(≤106)个城市被划分成k(≤n)" role="present... 阅读全文
posted @ 2018-05-27 20:43 Maxwei_wzj 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 测试地址:熟悉的文章 做法:本题需要用到广义SAM+二分+DP+单调队列。 首先,L" role="presentation" style="position: relative;">LL的性质显然是单调的,所以我们二分L" role="presentati... 阅读全文
posted @ 2018-05-27 15:56 Maxwei_wzj 阅读(90) 评论(0) 推荐(0) 编辑