NOIP 2024 游记
December 4, 2024 •
2 Comments
开 T1，感觉随便贪就对了？简单证明了一下，每次考虑第一个被 ban 掉的点之前的贡献，看起来确实是对的。首先照着这个证明的思路写了一个类似双指针的东西，实现起来有点繁琐，写了一半弃了，最后按照最开始的思路写了一个逐位贪心，半个小时的时候过了大样例。