2018年5月2日
IOI2015day1. boxes
摘要： 题目链接：http://uoj.ac/problem/229 题目大意： 给定一个环，上面有n个点，有m个关键点，每次从0开始只能携带k个 物品，问最少走多少路径，才能满足所有关键点都得到物品。 分析： 首先可以贪心地把关键点分成三种情况 1.左来左回 f[i]:从左到i满足的最小路径 2.右来右回 阅读全文
posted @ 2018-05-02 19:40 Heey 阅读(315) 评论(0) 推荐(0)