摘要:
这个帖子,是在自己学知识点累了的时候就看看$AGC$的题目来休息。 而且白天上课可以做( ##AGC-001 \(A\ BBQ Easy\) 考虑从小到大排,相邻两个取为一对。 BBQ Easy #include<iostream> #include<cstdio> #include<algorit 阅读全文
摘要:
做的心力交猝。 写了一晚上也没能调过去。 不过确实知道了该怎么做。 感觉自己最近效率并不是很高。 考虑点分治,对于当前分治中心,统计出它自己出发到分治块内的所有路径对自己答案的贡献,和经过它的路径对当前分治块内点的贡献。自己出发到分治块内的所有路径对自己答案的贡献很好求,现在考虑怎么求经过它的路径对 阅读全文