摘要： ![[ARC059F] Unhappy Hacking](https://img2024.cnblogs.com/blog/2749075/202404/2749075-20240401170352280-850131730.png)
题意 一个打字机，有 \(1, 0\) 和 \(B\)。 其中 \(B\) 代表退格。 求操作长度为 \(n\)，能打出字符串 \(s\) 的方案数。 \(n \le 5 \times 10 ^ 3\) Sol 发现一个很厉害的事情，最终的方案数与 \(s\) 的形态无关，也就是说我们根本不在意每个 阅读全文
题意 一个打字机，有 \(1, 0\) 和 \(B\)。 其中 \(B\) 代表退格。 求操作长度为 \(n\)，能打出字符串 \(s\) 的方案数。 \(n \le 5 \times 10 ^ 3\) Sol 发现一个很厉害的事情，最终的方案数与 \(s\) 的形态无关，也就是说我们根本不在意每个 阅读全文