「游记」AtCoder Beginner Contest 209

才4题（E题不知道错哪了），不过涨了500+Rating 灰名->褐名

A - Counting

sbt

B - Can you buy them all?

sbt

C - Not Equal

排个序然后sbt

D - Collision

很显然就是问两点之间距离的奇偶性，打了个树剖求lca就过了

自此花费了17分55秒

E - Shiritori

赛时我是利用map把字符串对应一个整数，再用vector存字符串对应的点之间的边，跑了个记搜。不知道为什么一直错5个点。。。一直到比赛结束（甚至到现在）都没有找出问题所在。

题解类似广搜的想法，已经在队列里的不再重复加入。其他地方貌似跟我一样。所以我到底错哪了QwQ

F - Deforestation

赛时被E题弄的没有时间了。。。考虑每个高度 \(H_i\) 对答案的贡献，想到 \(O(n^3)\) 的DP。

前缀和优化一下 \(O(n^2)\) 。