摘要: 写在前面: 错误判断T2T3难度,导致T2T3没A,T1忘记算复杂度,OJ过了但本地不开O2被卡常,以后一定要减少对T3的恐惧,在深入思考后再做出决策是写T2还是想T3 A. 字符交换 标签: 签到? 题解: 最近几场考试的T1都是签到题,标签不太好写,所以就写一个"签到"罢了 直接枚举字符和结束位 阅读全文
posted @ 2019-11-09 21:45 ATHOSD 阅读(124) 评论(1) 推荐(1) 编辑
摘要: 写在前面: 出题人为啥三道题一个中文两个英文感觉怪怪的 A. 合并集合 标签: 区间Dp 题解: 区间Dp的裸题,刚开考的时候有点紧张没想到Dp,打了一个假的贪心,后来想到Dp的时候觉得我打贪心就是个傻子 f[i][j]代表处理完[i,j]的最大收益: f[i][j]=max{f[i][k]+f[k 阅读全文
posted @ 2019-11-09 12:16 ATHOSD 阅读(139) 评论(4) 推荐(0) 编辑