会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ysner
博客园
首页
新随笔
管理
2018年10月25日
[noip2017]列队
摘要: https://www.zybuluo.com/ysner/note/1322438 题面 无人不知,无人不晓 解析 想想如何简化题目中的操作。 一个人到$(n,m)$,暴力模拟的复杂度是$O(n+m)$。 考虑节省掉移动整行整列的复杂度。 实际上,不如让一个人移走后留下的位置空着。 这样一行最多只
阅读全文
posted @ 2018-10-25 21:11 小蒟蒻ysn
阅读(148)
评论(0)
推荐(0)
编辑
公告