赛前最后一场,也是最烂的一场。
T1 Alice 和璀璨花
看着像 LIS
,但是不知道应不应该去取最长的,不妨证明一下,对于当前位置,他一定比上一个位置大,如果不去取之前的最长的,那么需要的新代价会更大,所以直接取最长的即可,赛时
T2 Bob 与幸运日
不会,赛时以为是小清新同余题,结果他不清新,被硬控了。
T3 Charlie 的运输网
二分图性质题,又不会。
T4 David 与和谐号
IDA,签到题,明显答案不会超过 \(2n-2\),发现每次翻转只会改变一对相邻数对,因此对于一个状态求出相差 \(>1\) 的邻数对的数量,剩余步数一定大于这个值。然后再加个剪枝就过了,时间复杂度 \(\mathcal{O}(能过)\),数据水,最后阈值设置了 \(n\),没用 IDA 也过了。
标签:去取,赛时,54,CSP,最长,模拟,IDA From: https://www.cnblogs.com/Ishar-zdl/p/18516443