摘要: T1:虎 观察性质,贪心。 首先看到求最小次数,但是没有权值,想到可能不是DP,可能是个贪心。 看数据范围,1e6,O(n)或log,但这题没什么可用的数据结构。(现在想想log可能来自二分,但去想二分的check发现依然可以贪心。) 类似杂题1里的szn。找规律发现,取反操作,重合部分是没用的。2 阅读全文
posted @ 2019-08-21 21:40 seamtn 阅读(212) 评论(0) 推荐(0) 编辑