總結
本章主要關注一個重要的問題 – 單調隊列和單調棧的使用
同時還有一些其他的問題,如掃描法,遞歸的思想, 構造, 分治, 二分等
知識點
題目
UVA - 1606 Amphiphilic Carbon Molecules : 極角掃描法 利用叉積比較極角大小
UVA - 11572 Unique Snowflakes(唯一的雪花) : 滑動窗口
UVA - 1608 Non-boring sequences : 分治
//單調隊列
POJ - 2823 Sliding Window: 滑動窗口 單調隊列
HDU - 3415 Max Sum of Max-K-sub-sequence : 單調隊列
HDU - 3530 Subsequence : 單調隊列
POJ - 3017 Cut the Sequence : 單調隊列優化dp
//單調棧
HDU - 1506 Largest Rectangle in a Histogram: 單調棧入門題
//單調棧入門練習題
POJ - 3250 Bad Hair Day
POJ - 2796 Feel Good (這題是此書上的習題)
HDU - 1505 City Game