2019年8月5日
【题解】ARC101F Robots and Exits(DP转格路+树状数组优化DP)
摘要： 【题解】ARC101F Robots and Exits(DP转格路+树状数组优化DP) 先删去所有只能进入一个洞的机器人，这对答案没有贡献 考虑一个机器人只能进入两个洞，且真正的限制条件是操作的前缀$\min \max$，我们直接按照前缀$\min \max$$DP$ 把前缀$\min \max$ 阅读全文
posted @ 2019-08-05 07:57 谁是鸽王 阅读(314) 评论(0) 推荐(0) 编辑