killersword的博客

原创 Acwing 学习心得

今天，刷了一道上升子序列的题ACwing896，这题的思路不同于以往的上升子序列的题，如果使用dp很容易超时，权衡之下应当选择贪心策略。 题面： 给定一个长度为NN的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数NN。 第二行包含NN个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤1000001≤N≤100000， −109≤数列中的数≤109−109≤数列中的数≤109 输入样例： 7 3 1 2 1...