火龙

NOIP2023模拟16联测37 D. 小猫吃火龙果 目录NOIP2023模拟16联测37 D. 小猫吃火龙果题目大意思路code 题目大意 有 \(n\) 个物品 \(A\) , \(B\) , \(C\) ，\(A\) 吃 \(B\)，\(B\) 吃 \(C\)，\(C\) 吃 \(A\)，有两 ......

2023NOIP A层联测28 T4 小猫吃火龙果 分块题，跟赛时的一个倍增部分分做法很像。 思路 如果没有动态操作，可以设 \(dp[i][T][k]\) 为：在 \(i\) 时为 \(T(T\in{\{A,B,C}\})\)，算上 \(i\) 向前 \(2^k\) 步得到的字符。 转移： \[d ......