WAautomaton的博客

原创 NOIP2018提高组题解（附填数游戏logn做法）

总体来说，Day1的3题非常水，Day2的难度却飙升到一定境界了……然后我就GG了…… T1 铺设道路 题目链接 这道题一眼原题，显然，如果di>di−1d_i>d_{i-1}di​>di−1​，那么就会对答案造成di−di−1d_i-d_{i-1}di​−di−1​的贡献，否则无贡献。于是代码只有十行。 #include <bits/stdc++.h&gt...