估分:(50 + 50 + 30 = 130) 考场:(50 + 70 + 0 = 120)
只想到树的做法,正解原来是倒着的(dij)。
(hash)查询+(n^2)找答案,(70)分到手(数据给力),正解回文树(要学)。
匆忙打了(30)分暴力(还打错了)。正解分块+(DP)
多学算法还要巩固。 要仔细审题,不要看漏了细节,这样又要重新想重新打很耗时间的。 暴力该拿的一定要拿到手。 正难则反这句话在任何条件下都可以考虑考虑。