题解区所有的题解对状态的定义均是形如:
用 f[i][j][t] 表示原串中第 i 到 j 个数字最终合并成 t 的状态的最大分数。
萌新这里有两个问题:
-
最终合并成的状态的位数是不确定的,如何具体化状态定义? (比如 k=8 ,我们要合并处的最终的状态是 0001 ,而 8 位二进制数只能表示出 00000001 ,如何区分“真正的” 00000001 和 0001 )
-
如果合并成的最终结果是一个 0 或者一个 1 ,怎么确保是从最终结果是从 k 位二进制数的状态转移的,比如 k=8 要从 00000001 转移,但是该状态表示的答案是 0001 的答案怎么办?