with_hope

摘要： 题目链接：G. Mercenaries 题目大意： 有$n$名佣兵，你可以雇佣第$i$名当且仅当你所雇佣的佣兵总人数在$[l_i,r_i]$中。 有$m$组限制，每组限制给出$a_i,b_i$表示$a_i,b_i$两名佣兵不可同时雇佣。 求雇佣至少$1$名佣兵的方案数。 题解：官方题解太神了没看懂（ 阅读全文

摘要： 题目链接：E. Longest Increasing Subsequence 题目大意：洛谷 题解：首先如果要求的是最长上升子序列的长度是很简单的。 因为是严格单调递增，所以每一个数在最长上升子序列中最多只会出现一次，所以对于$b$数组中的每一个数只能够取一次的限制可以不考虑，直接考虑传统的$O(n 阅读全文