每天一点有趣的算法竞赛内容（day5）

MaxBlazeIceInk

给定一个长度为 n 的 01 串，你需要按下恰好 s 次按键，每次按下代表输入 0 ， 1 ，或删除末尾三者之一。请问有多少种按键序列可以得到给定串。 n,s\leq 5000 。 HINT   显然是一个 dp 的过程，但是退格的存在会让一次先前已经在 dp 过程中确定好的按下按键时候的决策变得不再确定。…

正在进入完整页面…