推歌:生きる (feat. 可不)——水野あつ
这首歌听完之后接着转去咖喱乌冬了,歌词甚至能接上,没绷住。
刚刚写证明中间把 wxy 的杯子碰倒洒键盘上了,抢救键盘的过程中碰到缝就有水,有点涩。
但是这个键盘里面怎么这么脏啊?
下面来证 luogu5021 在菊花树中以任何顺序选取边并采取贪心策略的正确性。
如果不是从小的边开始选取,那某边的匹配会出现三种情况。
- 匹配的边长度比较小,那么剩下的局面将不劣于从小的边开始选取的局面。
- 匹配的边长度不变,那么剩下的局面与从小的边开始选取的局面相同。
- 匹配的边长度比较大,说明比较小的边已经匹配完成,所以剩下的局面将不劣于从小的边开始选取的局面。
怎么感觉像是不大对的亚子。