序列變換 HDU - 5256 (LIS + 數學思維)

題目鏈接 做這道題的基礎就是二分+貪心版本的LIS, 還不是很懂的同學請參考https://blog.csdn.net/a1097304791/article/details/82286906 再來說這個題, 很顯然就像是LIS的題目, 但是情況稍有不同 舉個栗子來說, 對於1 2 3 4 4 4 5 來說, 最長LIS是4(12345), 但需要修改3個元素, 問題就出在這裏, 題面要求只能修改

>>阅读原文<<