2018年3月1日
Uva1335 二分+贪心
摘要： /* 奇数怎么搞呢 二分到答案怎么judge呢 贪心怎么贪呢 假设贪心方案是 前两个挨着取 后面的能靠前就靠前 这样子似乎保证了ans最min 但是不管贪的对不对 操作起来时间GG 而且 如果真的这样搞 二分出来的答案就没啥用了 如果按二分通常的套路来说 应该是拿二分出的ansi来贪心的溜一遍 看看合不合法 但是一般都有一个值来辅助判断合不合法 显然这个题需要我们自己构造 (emmmm说了一堆... 阅读全文
posted @ 2018-03-01 18:08 一入OI深似海 阅读(219) 评论(1) 推荐(0) 编辑