BZOJ 4367 [IOI2014]holiday (决策单调DP+主席树+分治) [WF2017]Money for Nothing