摘要： 题目 分析： 拿到题，注意到数据范围很小，又是求最大值，可以往dp那方面想一下。 难点在于，如何使AB会场的分配尽量均匀，且活动多。考虑固定A选的活动数，去求B选的最多活动数。为了使时间不交叉，将时间压成一维。 预处理每一个区间中对应的活动数sum[ i ][ j ]。 定义：dp[ i ][ j 阅读全文

摘要： 题目 分析： 把移动的过程看做是中间空格在走，则空格一定是在黑格子与白格子间交替移动，这就变成了一个二分图的模型。 通过题目可以得出两个性质： 1.棋盘上的每一点最多只被走一次 2.如果兔兔将要移动的空格对应的点一定在二分图的最大匹配上，兔兔必胜。 性质2的原因口胡：空格在最大匹配中，那么沿着匹配边 阅读全文