2025年7月9日
C. LIS or Reverse LIS?
摘要： https://codeforces.com/problemset/problem/1682/C 题意：给定长度为n的数组a，问a的任意排列的逆序和正序的LIS的较小的一个，最长是多少。 思路：如果某个字符出现大于两次，那么这个数字可以被正序和逆序同时使用，长度+1。如果某个数字出现1次，那么可以被 阅读全文
posted @ 2025-07-09 09:32 _Yxc 阅读(3) 评论(0) 推荐(0)