Steven1013

摘要： 题面 & 题解 T1 算法 区间动态规划. 思路 考虑两个人在一轮中的操作, 先手(执行删除操作的人)希望得分最小化, 后手(执行取数操作的人)希望得分最大化. 显然有如下转移方程: \[f_{l,r} = \min^r_{i=l} (\max(sum(l,i-1)+f_{i+1,r},sum(i+ 阅读全文

摘要： 题目 & 题解 T1 算法 贪心. 思路 分类讨论. 对于 4 次比赛均参加了的账号, 其一定是真人. 对于参加了 3 次比赛的账号, 如果他有小号, 那么小号最多是只参加了该账号没有参加的那一场比赛的一个账号. 对于参加了 2 次比赛的账号, 假设他只参加了 1, 3 这两场比赛, 那么他最好与恰 阅读全文