会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ccz9729
博客园
首页
新随笔
联系
订阅
管理
2022年5月3日
Traveling by Stagecoach (Poj 2686)
摘要: 原题链接 思路 由于 \(k\) 的范围只有 \(8\), 很容易想到这题要用一个暴力的方法,我们可以用 状压dp 来解决这个问题。 令 \(f[i][j]\) 为 当前车票的可选即可为 \(i\) ,并且 当前的位置是 \(j\) 的最小花费,然后进行状态转移即可 SOLUTION #includ
阅读全文
posted @ 2022-05-03 15:04 ccz9729
阅读(31)
评论(0)
推荐(1)
编辑
公告