《一类单调问题的求解(谷风课资)》由会员分享,可在线阅读,更多相关《一类单调问题的求解(谷风课资)(49页珍藏版)》请在金锄头文库上搜索。
1、一类单调问题的求解中山纪念中学 宋新波1一类课资一类课资例0.老徐真人秀day180day275day378day473day57980807875,既新鲜又美味,既新鲜又美味808079737978day5-day1=4天天792一类课资一类课资一.单调队列及应用3一类课资一类课资一.单调队列及应用4一类课资一类课资例1.NOIP2010初赛烽火传递5一类课资一类课资例1.NOIP2010初赛烽火传递6一类课资一类课资例2.GDKOI2009猴子7一类课资一类课资例2.GDKOI2009猴子ij-1j8一类课资一类课资例3.多重背包9一类课资一类课资例3.多重背包iji-1j-vij+vi1
2、0一类课资一类课资例3.多重背包11一类课资一类课资例4.HNOI2008Toy12一类课资一类课资例4.HNOI2008Toy13一类课资一类课资例4.HNOI2008Toy14一类课资一类课资例4.HNOI2008Toy15一类课资一类课资例4.HNOI2008Toyj1j2j316一类课资一类课资例4.HNOI2008Toy17一类课资一类课资例4.HNOI2008Toyj1j2j3j4j5T(j3,j4)T(j4,j5)T(j2,j3)T(j3,j5)T(j1,j2)2g(i)最优决策为最优决策为j218一类课资一类课资例4.HNOI2008Toy19一类课资一类课资例5.APIO20
3、10特别行动队20一类课资一类课资例5.APIO2010特别行动队21一类课资一类课资例5.APIO2010特别行动队22一类课资一类课资例5.APIO2010特别行动队23一类课资一类课资例5.APIO2010特别行动队24一类课资一类课资例5.APIO2010特别行动队25一类课资一类课资二.斜率优化总结26一类课资一类课资二.斜率优化总结27一类课资一类课资三.斜率优化28一类课资一类课资例6.游戏29一类课资一类课资例6.游戏30一类课资一类课资例6.游戏31一类课资一类课资例6.游戏好点好点坏点坏点32一类课资一类课资例6.游戏Lxy33一类课资一类课资四.斜率优化34一类课资一类课
4、资例7.NOI2007货币兑换35一类课资一类课资例7.NOI2007货币兑换36一类课资一类课资例7.NOI2007货币兑换37一类课资一类课资例7.NOI2007货币兑换38一类课资一类课资例7.NOI2007货币兑换39一类课资一类课资例7.NOI2007货币兑换40一类课资一类课资例7.NOI2007货币兑换j1j2j3j4j5j6j7T(j2,j3)T(j3,j7)T(j7,j4)T(j4,j5)T(j7,j5)T(j5,j6)41一类课资一类课资例7.NOI2007货币兑换42一类课资一类课资例7.NOI2007货币兑换43一类课资一类课资例7.NOI2007货币兑换最优决策最优决策44一类课资一类课资例7.NOI2007货币兑换jkjkjk45一类课资一类课资例7.NOI2007货币兑换jkl46一类课资一类课资例7.NOI2007货币兑换47一类课资一类课资五.斜率优化48一类课资一类课资六、总结49一类课资一类课资