会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Neptune0
博客园
首页
新随笔
联系
订阅
管理
2019年11月7日
P1006 传纸条
摘要: 题目给了一个矩阵,要求一来一回点权和最大,而且走过的点不能再走 最开始我是这么想的: 顺着来一遍,记录路径,清空路径上的好感度,再反着来一遍。 结果出错了,为什么? 因为这样做能保证第一条路一定点权和最大,但不能确保一来一回的点权和最大(样例都过不掉) 所以我们把求两条严格不相交路径看成两个人同时从
阅读全文
posted @ 2019-11-07 20:32 Neptune0
阅读(108)
评论(0)
推荐(0)
编辑
公告