会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Backl1ght随缘更新的博客
博客园
首页
新随笔
联系
订阅
管理
2022年9月6日
AtCoder Beginner Contest 265
摘要: E - Warp 注意到 $N$ 相比 $M$ 要小得多。 考虑 DP, 令 $dp_{i, j, k}$ 表示一共使用了 $i + j + k$ 次操作,且每种操作的使用次数分别为 $i, j, k$ 的方案数,然后用 std::set 容器快速判断能否转移到下一个状态(下一个点上是否有障碍物),
阅读全文
posted @ 2022-09-06 13:02 _Backl1ght
阅读(155)
评论(0)
推荐(1)
编辑
公告