蔚来杯"2022牛客暑期多校训练营1

赛时流水账

在看了一遍题之后发现G是签到题，于是先写了。然后A题可以转化成求区间并之后再求相邻区间之间的距离，于是在实现后通过。D题在读懂了题之后有人猜了一个结论并证明了最优性，于是实现后通过了。I题是个麻将题，注意到初始状态可以归约成很少的情况，分别预处理一下然后输出即可，实现后通过了I题。然后就开始做H题，推了很久的式子之后，想到了可以按照2进制分开算然后卷积优化DP，开始实现之后问题有点多，最后被卡常未能赛时通过。