- 博客(7)
- 收藏
- 关注
原创 练习赛总结(6.11)
2. 观察可得, 顺序不影响答案, 所以可以设dp[i][j][0/1]为左下到(i,j)全部覆盖为0/1的最小步数。n^2怎么设状态呢,第一维设前i个数组成, 要想表示更多的信息, 不妨设为分成了j条(有点像袋鼠。把点集和长度交换,设dp[s]为走到s的最长长度,其实只要能走到不同颜色路径的两点,从60分考虑正解,末尾为R那么肯定是以最后一个结尾,也就是路径一定朝右。第二个人就猜不到, 所以只用表示两个点, 时间复杂度n^4。dp[i][j]就为前i个数分成j条朝右的路径方案数。
2023-06-12 15:53:22 42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人