2016年9月16日
【UOJ #29】【IOI 2014】holiday
摘要： "http://uoj.ac/problem/29" cdq四次处理出一直向左， 一直向右， 向左后回到起点， 向右后回到起点的dp数组，最后统计答案。 举例：$fi$表示一直向右走i天能参观的最多景点数。 其中有一个很重要的条件$fi≤fi+1fi≤fi+1$，这个条件是分治的前提。 关于这个条件 阅读全文
posted @ 2016-09-16 19:17 abclzr 阅读(274) 评论(0) 推荐(0) 编辑