单调队列优化dp
文章平均质量分 84
Excelsior_kereo
这个作者很懒,什么都没留下…
展开
-
poj3017 Cut the Sequence 单调队列优化dp 好题!
Language: Default Cut the Sequence Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 8766 Accepted: 2578 Description Given an integer sequence { an } of原创 2014-05-15 00:11:00 · 2816 阅读 · 2 评论 -
codeforces 372C Watching Fireworks is Fun 单调队列优化dp
题意:一个城镇有n个区域,原创 2014-08-24 20:28:49 · 1403 阅读 · 0 评论 -
poj1821 Fence 单调队列dp
题意: 思路: // file name: poj1821.cpp // // author: kereo // // create time: 2014年11月08日 星期六 22时14分37秒 // //***********************************// #include #include #include #include #include #include #原创 2014-11-09 15:32:50 · 1132 阅读 · 0 评论 -
poj2373 Dividing the Path 单调队列dp
题意: 思路: // file name: poj2373.cpp // // author: kereo // // create time: 2014年11月09日 星期日 10时21分51秒 // //***********************************// #include #include #include #include #include #include #原创 2014-11-09 15:53:07 · 802 阅读 · 0 评论