社区讨论
此题的大部分题解对状态转移方程的理解存在问题
P3147[USACO16OPEN] 262144 P参与者 3已保存回复 9
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @mi7k4rhz
- 此快照首次捕获于
- 2025/11/20 22:59 3 个月前
- 此快照最后确认于
- 2025/11/21 11:51 3 个月前
从去年初见这道题的题解我就有了这个想法,只是碍于实力不足无法解释故只能死记,大部分题解认为 表示以 为左端点能合成出 的右端点位置,状态转移方程为 ,然而初始化 就有点无法解释了,为什么还没合成右端点就是 呢?又比如状态转移方程本身,先是从 合成出 ,此时 这里的数字已经被用来合成了,为何又从 开始合成即 呢?所以我认为,对于这个状态转移方程真正的定义是应为 表示 为左端点能合成出 的右端点的下一个位置,这才能合理解释所有。
回复
共 9 条回复,欢迎继续交流。
正在加载回复...