2018年5月27日
【BZOJ3495】Riddle（PA2010）-2-SAT+优化建图
摘要： 测试地址：Riddle 题目大意：n(≤106)" role="presentation" style="position: relative;">n(≤106)n(≤106)个城市被划分成k(≤n)" role="present... 阅读全文
posted @ 2018-05-27 20:43 Maxwei_wzj 阅读(150) 评论(0) 推荐(0)
【BZOJ2806】熟悉的文章（CTSC2012）-广义SAM+二分+DP+单调队列
摘要： 测试地址：熟悉的文章 做法：本题需要用到广义SAM+二分+DP+单调队列。 首先，L" role="presentation" style="position: relative;">LL的性质显然是单调的，所以我们二分L" role="presentati... 阅读全文
posted @ 2018-05-27 15:56 Maxwei_wzj 阅读(96) 评论(0) 推荐(0)