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