- 博客(7)
- 收藏
- 关注
RSS订阅原创 练习赛总结（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
31
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人