【题解】ARC101F Robots and Exits(DP转格路+树状数组优化DP)

【题解】ARC101F Robots and Exits(DP转格路+树状数组优化DP) 先删去所有只能进入一个洞的机器人，这对答案没有贡献 考虑一个机器人只能进入两个洞，且真正的限制条件是操作的前缀$\min \max$，a56爆大奖在线娱乐们直接按照前缀$\min \max$$DP$ 把前缀$\min \max$
posted @ 2019-08-05 07:57  谁是鸽王  阅读(315)  评论(0)  编辑  收藏  举报