2020年10月16日
BZOJ2090 [POI2010]MOT-Monotonicity 2
摘要： Description 给出N个正整数a[1..N]，再给出K个关系符号（>、<或=）s[1..k]。选出一个长度为L的子序列（不要求连续），要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。求出L的最大值。 如果没有s数组的限制，这道题就是一道简单的打导弹，所以我们任 阅读全文
posted @ 2020-10-16 15:06 Cardinal 阅读(108) 评论(0) 推荐(0)