“又到了没有你的四月”。在这樱花飘落的坡道上，辉子坐在长椅上，思念着。四年前的此地，辉子与她相逢了。
四年前，刚步入高中的超能力男生辉子，在第一次上学的途中见到了她，在飘落的樱花衬托下的她显得格外美丽动人。为了与她相处的时间更加浪漫，辉子将坡道分成n段，从左到右编号1-n，并从左向右走。辉子会为每段定义一个浪漫值，并只会选择在一些段与她进行交谈，而在其他段则只是边走边欣赏着樱花。同时，辉子希望与她交谈每段的浪漫值是不断增加的（不能保持相等）。如何在最多的段与她交谈便是现在的问题。
输入第一行包含一个整数 nn ，表示坡道被辉子分成了 nn 段。
第二行包含 nn 个整数，表示每一段的浪漫值a_ia
i
输出仅包含一个整数，表示辉子最多在多少段与她交谈。
LIS问题，不会请见
//LIS o(nlogn)
#include<bits/stdc++.h>
us本文发布于:2024-01-31 17:33:47，感谢您对本站的认可！
本文链接：https://www.4u4v.net/it/170669362830217.html
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。
| 留言与评论（共有 0 条评论） |
