2019年7月4日
[POI2011]Lightening Conductor（决策单调性）
摘要： 好久没写过决策单调性了。 这题其实就是 $p_i=\lceil\max\limits_{j}(a_j-a_i+\sqrt{|i-j|})\rceil$。 拆成两边，先只考虑 $j<i$，然后反过来再做一遍。 然后，发现满足决策单调性。怎么发现的呢？ 令 $f_j(i)=\sqrt{i-j}$。会发现 阅读全文
posted @ 2019-07-04 19:30 ATS_nantf 阅读(454) 评论(0) 推荐(1) 编辑
ZROI845 图（神奇思路，bitset）
该文被密码保护。 阅读全文
posted @ 2019-07-04 13:53 ATS_nantf 阅读(7) 评论(0) 推荐(0) 编辑