2019年1月22日
题解 [HNOI2013]比赛
摘要： 一道不错的搜索题 "题目" 题面很简单,n支队伍循环赛,只知道最后各个队的得分,求可能的比赛情况数量 看数据范围只有10,上搜索 1.裸暴力 应该很好打,直接枚举每一场比赛的得分情况,然后check 复杂度$O(3^{n (n 1)/2})$,可以过40pts dfs中的x,y表示谁和谁比赛 sco 阅读全文
posted @ 2019-01-22 14:01 ZenyZ 阅读(200) 评论(1) 推荐(0) 编辑