2020年2月7日
loj#575. 「LibreOJ NOI Round #2」不等关系
摘要： 题目描述 题解 只想到 $n^2$ 的dp，然后优化不了qwq 考虑容斥，考虑枚举一下有多少个位置的>是不合法的，其他的>的合法情况是未知的，那对答案的贡献就是 $(-1)^{cnt}$ 然后我们可以dp，设 $f_{i,j}$ 表示前 $i$ 段最多有 $j$ 个上升序列，于是我们列出dp式子 $ 阅读全文
posted @ 2020-02-07 17:44 xjqxjq 阅读(205) 评论(0) 推荐(0) 编辑