第三题dp[i][j]表示前i张卡牌里面,当个人积分之差为j时的最大团队积分。dp目标为dp[n][0]。状态转移方程就不贴了,这是一个差分dp。 第四题枚举左端点,max[l,r]是递增的,min[l,r]是递减的。用sparse table预处理以后,可以用二分在lgn时间内找出右端点。
点赞 2

相关推荐

04-06 16:59
已编辑
河南工业大学 Java
牛牛牛的牛子:最好扔了,实在没有选择的选择
点赞 评论 收藏
分享
牛客网
牛客企业服务