poj1836 C-Alignment (簡單dp)

思路來源 https://blog.csdn.net/yeguxin/article/details/47393305?utm_source=blogxgwz0 題意 給一個序列，代表士兵身高。 現要求不改變士兵位置的情況下， 讓一些士兵出列，使原身高函數呈單峯函數。 問出列士兵最少是多少。 ps:單峯函數，即對於任意一個士兵i，i都能望到隊列的左端或隊列的右端。 題解 就是一個最長單增子序列+最

>>阅读原文<<