这是纯练习题吧()
正规比赛如果既不能证明搜索复杂度的上限,也没有有效的多项式解法,是不允许出这样的题的(参考NOI2003智破连环阵,必须写保证数据随机),否则无法从理论说明题解是正解,只是能过数据罢了。