重走长征路---OI每周刷题记录---11月29日 2014

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041

做题原则，找不到测评地址的题不做。2018-11-28

重走长征路---OI每周刷题记录---11月29日  2014

本周共计 题+题

测评地址：

dp：「bzoj3427」Poi2013 Bytecomputer

「bzoj3437」小P的牧场（30分） NOI2009诗人小G（30分）

树形dp：「bzoj1017」[JSOI2008]魔兽地图DotR

贪心：「bzoj3043」IncDec Sequence

贪心+heap：「bzoj3252」攻略

线段树：「bzoj3226」 [Sdoi2008]校门外的区间

dijkstra：「bzoj2259」[Oibh]新型计算机

结论：「bzoj2405」数字

单调队列：「bzoj2096」[Poi2010]Pilots

「bzoj2276」[Poi2011]Temperature

heap：「bzoj2096」[Poi2010]Pilots

调和级数：「bzoj2793」[Poi2012]Vouchers

莫队算法：「bzoj3781」小B的询问

贪心+dp：NOI2009诗人小G（50分）

决策单调性：「bzoj1010」[HNOI2008]玩具装箱toy

NOI2009诗人小G 「bzoj2216」[Poi2011]Lightning Conductor

括号序列+线段树：「bzoj1095」[ZJOI2007]Hide 捉迷藏

暴力：WC2013糖果公园（50分）

lca+树上莫队：「bzoj3757」苹果树 WC2013糖果公园

斜率优化：「bzoj3437」小P的牧场
 

题解：