zrj2012-B3-0012

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

题目大意：甲乙双方各N人，甲方每个人都有一个必定可以战胜的人（乙方的人）。甲乙双方的人只能序号从小到大出场，但是可以让己方的人不出战，或者让向对方的场上的人直接投降使得己方不用派人，一人只能出战一次，问甲方能否战胜乙方一般以上的场次。
题目很裸，直接求最长上升子序列

题目大意：甲乙双方各N人，甲方每个人都有一个必定可以战胜的人（乙方的人）。甲乙双方的人只能序号从小到大出场，但是可以让己方的人不出战，或者让向对方的场上的人直接投降使得己方不用派人，一人只能出战一次，问甲方能否战胜乙方一般以上的场次。

题目很裸，直接求最长上升子序列