刚刚一直在改牛客2023提高组比赛(一)所以晚到了四十分钟,只切了俩题。 T1看起来没啥,像个DP,只骗了回文的分,9pts。 T2还是我太菜,不能一次性想出所有情况,所以改了四次。 整体讲T2难度不大,操作只有两种,那就分别把 和 分解为 × × 的形式,然后判断,合法的步数即为 - + - 。 T3没看,直接扔了。 T4是推柿子题,觉得挺有意思做了做,但也是改了好几次才过。 容易发现,第 位的决策位为第 位,考虑整体,计算次数为 次,刨除最后一位,答案就是 ()× +