会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Orion545
This Blog is moving to orion545.github.io!
博客园
首页
新随笔
联系
订阅
管理
2018年9月14日
[AGC011F] Train Service Planning [线段树优化dp+思维]
摘要: 思路 模意义 这题真tm有意思 我上下楼梯了半天做出来的qwq 首先,考虑到每K分钟有一辆车,那么可以把所有的操作都放到模$K$意义下进行 这时,我们只需要考虑两边的两辆车就好了。 定义一些称呼: 上行: 从$0$~$n$的车 下行: 从$n$~$0$的车 定义数组: $p\[i\]\(i=0...
阅读全文
posted @ 2018-09-14 15:09 dedicatus545
阅读(681)
评论(6)
推荐(2)
编辑
公告