题目一开始没读懂,9:30左右的时候回来再读了一遍,终于读懂了,但想不到正解,想打暴力
但是没有想到如何求 x i x_i xi,就没打
LHF奆佬当场切掉!!!
很多人都拿了部分分30
30也是分呀!
反思:加强打暴力的能力
题目清晰简单,想到了贪心,但手模几个数据后觉得自己的贪心有问题
于是打了暴力,想拿30
由于暴力时间复杂度是 O ( t n ! ) O(tn!) O(tn!)=,超时了
正解就是贪心,要加点思考
反思:多加思考
个人认为是最简单的
想到了 l c a lca lca,但是没有想到如何实现
于是就打了个 b f s bfs bfs,记录前驱,给路径打点,统计答案
还真是 l c a lca lca
记录 a , b 、 a , c 、 b , c a,b、a,c、b,c a,b、a,c、b,c的 l c a lca lca,分类讨论
反思:不要轻易否认思路
题目较难读懂
8:40读懂题,没有思路
看部分分,%20是 F i b o n a c c i Fibonacci Fibonacci,就打了部分分
爆0
估计是 F i b o n a c c i Fibonacci Fibonacci打炸了
正解是新知识
反思:要巩固已学知识,并丰富新知识
成功不是将来才有的,而是从决定去做的那一刻起,持续累积而成。