zhiyangfan @ 2021-12-07 13:08:38
契机是 ARC131 的 F，只有日文题解，但实在看不懂日文啊/kk，有道翻译和谷歌翻译都试过了，翻译没法看/kk
各位有什么翻译的方法，或者有神讲一下 ARC 131 F 吗/kel，我只看懂了逆向思维，后面的
by zhiyangfan @ 2021-12-07 13:15:29
@0htoAi 好主意/fad，我去试试，谢谢您/bx
by zhiyangfan @ 2021-12-07 13:15:55
草删了可还行
by Rainbow_qwq @ 2021-12-07 13:49:42
@zhiyangfan 大概就是逆向思维以后，每部操作是把 ARC 变成 *** 。对于 AARARARCRCRCC 这样一段可以计算用多少次操作可以到达某个状态。（比如3次可以变成 AAR*******RCC）
当然这样还数漏了一种情况，如果变成 ****R**** 中间这个 R 也可以1次操作变成别的字符。于是设 dp 状态
by Rainbow_qwq @ 2021-12-07 13:51:14
记住要让每种情况在 用的操作次数最小 处统计
by zhiyangfan @ 2021-12-07 17:18:03
@Rainbow_sjy❤OI 结合给的 std 看懂了，太谢谢您了/bx/bx