2016年7月12日
hdu 3401 单调队列优化DP
摘要： Trade Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3401 Trade Submit Status Practice HDU 3401 Appoi 阅读全文
posted @ 2016-07-12 15:07 sweat123 阅读(992) 评论(2) 推荐(0)
【转】单调队列优化DP
摘要： 转自 : http://www.cnblogs.com/ka200812/archive/2012/07/11/2585950.html 单调队列是一种严格单调的队列，可以单调递增，也可以单调递减。队首位置保存的是最优解，第二个位置保存的是次优解，ect。。。 单调队列可以有两个操作： 1、插入一个 阅读全文
posted @ 2016-07-12 15:06 sweat123 阅读(168) 评论(0) 推荐(0)
CodeForces 548D 单调栈
摘要： Mike and Feet Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 548D Mike and Feet Submit Status 阅读全文
posted @ 2016-07-12 11:24 sweat123 阅读(463) 评论(0) 推荐(0)
hdu3530 单调队列
摘要： Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5809 Accepted Submission(s): 1911 Pr 阅读全文
posted @ 2016-07-12 09:23 sweat123 阅读(129) 评论(0) 推荐(0)