team2012-B2-sol-0012
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
题意:AB双方每方n个人,A中每个人有一个必然能赢的人,出场顺序必须从小到大,问能否神一半以上
思路:F[i]为A的第i号人可以战胜的人的编号,对F求最长上升子序列
题意:AB双方每方n个人,A中每个人有一个必然能赢的人,出场顺序必须从小到大,问能否神一半以上
思路:F[i]为A的第i号人可以战胜的人的编号,对F求最长上升子序列