2019年4月11日
CH5103 [NOIP2008]传纸条[线性DP]
摘要： 给定一个 N*M 的矩阵A，每个格子中有一个整数。现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径，路径上的每一步只能向右或向下走。路径经过的格子中的数会被取走。两条路径不能经过同一个格子。求取得的数之和最大是多少。N,M≤50。 由于走两条路径，可以直接把两个人未知设计入状态中。 阅读全文
posted @ 2019-04-11 20:15 Ametsuji_akiya 阅读(216) 评论(0) 推荐(0) 编辑