会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年7月24日
FZU2279 : Cantonese
摘要: 首先把相同的事件点合并,那么每个点有时间$t_i$,位置$x_i$,价值$v_i$。 考虑DP,设$f_i$表示按时间从小到大考虑每个事件,目前位于事件$i$的时间与位置时,最多能让多少个事件发生。在$t_i$秒初对方不能碰到$i$,但在这一秒结束结算时,对方可以碰到$i$。 则$f_i=\max(
阅读全文
posted @ 2017-07-24 02:27 Claris
阅读(243)
评论(0)
推荐(0)
编辑
公告