2019年11月7日
P1006 传纸条
摘要： 题目给了一个矩阵，要求一来一回点权和最大，而且走过的点不能再走 最开始我是这么想的： 顺着来一遍，记录路径，清空路径上的好感度，再反着来一遍。 结果出错了，为什么？ 因为这样做能保证第一条路一定点权和最大，但不能确保一来一回的点权和最大（样例都过不掉） 所以我们把求两条严格不相交路径看成两个人同时从 阅读全文
posted @ 2019-11-07 20:32 Neptune0 阅读(108) 评论(0) 推荐(0) 编辑