CSP 模拟 54

赛前最后一场，也是最烂的一场。

T1 Alice 和璀璨花

看着像 LIS，但是不知道应不应该去取最长的，不妨证明一下，对于当前位置，他一定比上一个位置大，如果不去取之前的最长的，那么需要的新代价会更大，所以直接取最长的即可，赛时炸空间了，爆蛋了。

T2 Bob 与幸运日

不会，赛时以为是小清新同余题，结果他不清新，被硬控了。

T3 Charlie 的运输网

二分图性质题，又不会。

T4 David 与和谐号

IDA*，签到题，明显答案不会超过 \(2n-2\)，发现每次翻转只会改变一对相邻数对，因此对于一个状态求出相差 \(>1\) 的邻数对的数量，剩余步数一定大于这个值。然后再加个剪枝就过了，时间复杂度 \(\mathcal{O}(能过)\)，数据水，最后阈值设置了 \(n\)，没用 IDA* 也过了。