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) 编辑