会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
shellpicker
首页
新随笔
管理
随笔分类 -
图论 - 费用流
【洛谷2045】方格取数
摘要:题目大意:给定一个 N N 的矩阵,点有点权,现进行 k 次从左上角到右下角的寻路操作,对于每个点可以向右或向下走。每走到一个点,若之前没走过这个点,答案加上该点点权。求进行 k 次操作后,可以获得的最大点权和是多少。 题解:对于每个点都有一个权值,且权值只能被使用一次,同一个点最多可以经过 k 次
阅读全文
posted @
2019-04-25 15:07
shellpicker
阅读(182)
评论(0)
推荐(0)
公告