本题的偏序关系没有传递性。
将力量,智力,攻击力分别看作 c,a,bc, a, bc,a,b,等级从小到大排序后,则题目要求集合满足:ai≤bj∧bi≤cja_i\le b_j \wedge b_i\le c_jai≤bj∧bi≤cj。
这不是偏序关系,但是所有题解均以偏序关系作为前提。
目前似乎并没有这个数据范围下的做法,建议修改数据范围或者撤下此题。
构造了一组数据,能跑的题解都挂了。
hack:
3 1 2 4 3 2 3 5 4 3 4 2 5
ans:2ans: 2ans:2
output:3output: 3output:3