会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
2022年10月20日
[AGC031F] Walk on Graph
摘要: link Solution 非常厉害的题捏,可惜我什么都想不到/kk 我们首先转化一下,我们对于 $s\to t$ 计算这个长度变为 $t\to s$ 每次加入一个 $w$,当前权值 $x$ 就变为 $2x+w$。这样就不需要在乎长度了。 所以我们可以考虑暴力设计状态 $(u,x)$ 表示到了点 $
阅读全文
posted @ 2022-10-20 20:44 Dark_Romance
阅读(26)
评论(0)
推荐(0)
编辑
公告