会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Naturain
Retired from ICPC.
博客园
首页
新随笔
联系
订阅
管理
2015年4月1日
USACO 5.4 Canada Tour (DP / 最大费用最大流)
摘要: 2015-04-0120:25:02思路:好题! 题意可以转化为:两个人从起点到终点(两人的路径不能有交点),仅能从左向右走,求最多能经过多少点。 方法1:DP: 想了很久... 基本可以想到用dp[i][j]来表示一人走到 i ,另一人走到 j 能经过的最多点数。但是转移方程怎么想都难以...
阅读全文
posted @ 2015-04-01 21:11 Naturain
阅读(154)
评论(0)
推荐(0)
编辑
公告