2021年2月25日
题解 UVA1616 【商队抢劫者 Caravan Robbers】
摘要： 传送门 题意 在 nnn 个区间中各取一个子区间，每个子区间长度相等且互不相交，求子区间的最大长度（用分数表示）。 分析 我们设标准答案为 ansansans，可以发现，如果 ans1<ansans_1<ansans1​<ans，那么子区间的长度为 ans1ans_1ans1​一定是可行的，因为每个 阅读全文
posted @ 2021-02-25 08:18 luckydrawbox 阅读(20) 评论(0) 推荐(0)