摘要: 10.24 模拟赛 昨天dls毒瘤虐场今天终于来了一场信心赛。。(但估计明天jls要毒瘤了) A 字符串 考虑建出序列自动机,也就是每一个位置指向它之后第一个 0/1 然后直接dp求最短长度,dp的过程可以记搜实现。求答案就再正着做一遍就好了。 cpp include include include 阅读全文
posted @ 2019-10-24 16:38 yijan 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 10.23 模拟赛 dls 毒瘤! T1 爬杆 首先,50分很好做,单调栈找找就行了。。后面做法考场胡了个错误的贪心(Orz zzh 会正解) 每个点到全局最小点都得有路。我们可以考虑拿最小点出来递归左右(其实就是笛卡尔树)。 然后还有一个贪心,对于两个点我们想在其中修路,假设小的在左边,大的在右边 阅读全文
posted @ 2019-10-24 16:12 yijan 阅读(99) 评论(0) 推荐(0) 编辑