hdu5773 LIS+貪心

題意，有一串數字，求出最長上升序列，其中0能夠當作任意一個整數（包括負數）。ios 思路：0用的越多越好，因此咱們把0所有用上，再從剩下的數字中選出LIS，爲保證嚴格遞增，每個數字都減去其以前0的個數（保證0都被順利的使用）spa 注意用vis存儲0的位置，不然在減去0的個數過程當中可能有新的0出現致使WA。code #include<cstdio> #include<algorithm> #in

>>阅读原文<<