51nod次日游

Posted 2021-01-19 mikuknight

先心疼出题人3秒钟
明明已经那么尽力了，还是被喷得体无完肤

幸运的是比赛过程中机子一直没出什么故障，但T3想了2个小时还是没刚出来
比赛发的面包厚实的啊，水发得有点晚了

比赛结束，乐成一群大佬阿卡，被吓死了。
确实很久没有用心对待一件事情了

-颓了一下午，看小说
《侠客行》什么的准备明天上车看，

xj的饭菜真的很不用心啊
所以晚饭吃的泡面

晚上要正经起来了

51nod1125

看到交换会想到这是多个环，那么代价最小的方案要么是用环内最小的与其他元素分别交换，要么是用环外最小的先与环内最小的交换，在分别与其他的交换，最后与原来环内最小的交换，换回原位置

1383

多写几个就能找到规律了

1563

好妙啊，原来一直在想单调性优化什么，或者图论相关，题解转化为了线段不相交覆盖

51nod1806容斥+purfer编码

看了一下purfer 编码，精彩啊
JMJST的博客

51nod1288

贪心的思想，前面话费比当前少的尽量加，维护一个单调上升的序列