算法竞赛预测TLE的几种解决办法
一、改进算法
预测算法可能会T,多半是因为算法 非常偏 暴力
解决方法就是看题解,学新算法
如果考试的时候不会,就只能骗分了
二、仔细思考
考试中发现可能会T,也有另一种情况
如 武器选择
武器选择
【题目描述】
白浅妹妹在玩打怪游戏,游戏共有 n n n 个关卡,每通过一个关卡就会遇到一把武器,
它的代号为 a i a_i ai,表示当你第 a i a_i ai 次遇到代号为 a i a_i ai 的武器时,
才能够获得这把武器(代号相同的武器可以认为是相同的武器)
现在有 m m m 次询问,每次指定一个关卡区间 [ L , R ] [L, R] [L,R],在通过这些关卡之后
(白浅妹妹是一个高手,所以这些关卡都能通过),白浅妹妹需要从获得的武器中选出
k i k_i ki<