会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Live2D Demo
Live2D:
正常
鼠标特效:
开
Звездной россыпью пылают галактик триллиарды,
И хвостом в ночи виляет кометная кокарда.
博客园
首页
新随笔
联系
订阅
管理
2022年11月13日
ACM-ICPC World Finals 2022 L Where Am I? 题解
摘要: 题目链接 我们要干的事情其实是对于输入矩阵中的每个位置,求出从它开始至少走几步形成的序列能跟所有位置走同样步数形成的序列不同。注意到每个位置最多走$200^2$步就能达到目标了,所以这时就有了一个$O(n^4)$的暴搜(把trie树搜出来),如果写得好是可以卡过去的! 但是还有更优的做法。**注意到
阅读全文
posted @ 2022-11-13 11:48 LegendStane
阅读(821)
评论(0)
推荐(0)
公告