2020年3月16日
题解 CF1314B Double Elimination
摘要： 感觉，是我做过最神的DP题之一了。 观察题目给出的比赛结构图。可以发现，除了最开始的那一轮胜者组比赛和最后一场决赛外，剩余的比赛构成了 两棵相同的树形结构 （而且是满二叉树）。其中，胜者组的一个节点代表 一场比赛 ，败者组的一个节点代表 两场比赛 。 让参赛队伍标号为$[0,2^n 1]$。类似于建 阅读全文
posted @ 2020-03-16 17:39 duyiblue 阅读(204) 评论(2) 推荐(0) 编辑