【mxqz】关于状态设计和转移的一些小疑问
查看原帖
【mxqz】关于状态设计和转移的一些小疑问
317459
RyexAwl新暗车楼主2022/1/11 03:53

题解区所有的题解对状态的定义均是形如:

f[i][j][t]f[i][j][t] 表示原串中第 iijj 个数字最终合并成 tt 的状态的最大分数。

萌新这里有两个问题:

  • 最终合并成的状态的位数是不确定的,如何具体化状态定义? (比如 k=8k=8 ,我们要合并处的最终的状态是 00010001 ,而 88 位二进制数只能表示出 0000000100000001 ,如何区分“真正的” 000000010000000100010001

  • 如果合并成的最终结果是一个 00 或者一个 11 ,怎么确保是从最终结果是从 kk 位二进制数的状态转移的,比如 k=8k=8 要从 0000000100000001 转移,但是该状态表示的答案是 00010001 的答案怎么办?

2022/1/11 03:53
加载中...