2016年5月16日
2012 Multi-University #8
摘要： DP+单调队列优化 E One hundred layer 题意：ｎ＊ｍ的矩形，从第一层ｘ位置往下走，每一层都可以往左或往右移动最多ｋ步再往下走，问走到ｎ层时所走路径的最大值． 分析：定义,,注意到max里的东西与ｊ无关，可以定义单调队列维护的最值，注意ｔ的约束条件．往右的情况类似． 阅读全文
posted @ 2016-05-16 14:17 Running_Time 阅读(173) 评论(0) 推荐(0)