interesting sequence 二分？？？
摘要：
算法：此题一眼看去就像是二分题，其实并不满足二分性质。假设S为29，从1开始枚举长度为2时，就不满足了，但是最长其实为3.。 1 2 20 10 10 3正确的算法是用L【i]记录 i 能最多往左扩张长度，R【i】记录i能最多往右扩张的长度。。/* * HONI, zadatak DVONIZ * Autor: Goran Zuzic * * Sluzbeno rjesenje, trebalo bi dobiti sve bodove. Ukupna slozenost O(n lg n). * */#include <algorithm>#include <functio 阅读全文
posted @ 2012-10-07 22:51 more think, more gains 阅读(209) 评论(0) 推荐(0) 编辑
