开场就会做B了。 然而感觉要写一个hh的项链+换根dp。 然后看A,画了一会图,发现了性质,没有思路。 这时候看C,发现C的60分是个经典题。 然而60分的思路不能拓展到100分上。 因为数据范围,我以为正解是(nlog_2^2n)的。 尝试了最值分治,分治,启发式合并均失败。 我在想C时本来想到了接近正解的思路。 然而我认为是错的。 这时候时间已经不多了,老老实实的打了暴力就结束了。 结果还写挂了。