会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
W-potato
博客园
首页
新随笔
联系
订阅
管理
2024年10月2日
10.2 总结
摘要: T1 躲避技能 赛时拿的是暴力的 \(40\) 分,没开 long。 40pts 用 LCA 乱搞,枚举每一个人去哪里,复杂度 \(\mathcal O(m! \log n)\) 。 AC 给每一个躲避点打上 \(-1\) 标记,当前点打上 \(1\) 标记,每一次向上转移边长乘子树标记和绝对值即可
阅读全文
posted @ 2024-10-02 14:27 GenesisCrystal
阅读(25)
评论(0)
推荐(0)
公告