摘要: 题目传送门 解题思路: 一道披着采药外衣的完全背包模板 AC代码: 阅读全文
posted @ 2019-10-03 19:01 Mr^Simon 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 解题思路: 本题要找两条路径,转换一下,其实就是从左上角开始找两条不相交的最大路径. 用f[i][j][k][l]表示两条路径分别走到(i,j)和(k,l)的时候的最大值. 代码: 1 #include<cstdio> 2 #include<iostream> 3 4 using nam 阅读全文
posted @ 2019-10-03 10:38 Mr^Simon 阅读(135) 评论(0) 推荐(0) 编辑