BlueSky

原创 agc027 ABCD 题解

题目链接：https://agc027.contest.atcoder.jp/tasks/agc027_b 题意： 有n个位置有垃圾，一个机器人可以从0号点走向任意一个点捡垃圾，捡垃圾需要x个时间，将垃圾带回0号点之后也需要x个时间扔掉，距离为（当前的垃圾数量（有可能为0）+1）^2，路上的时间即为距离问捡完n个垃圾的最小时间 题解： 推一下式子发现当n=4n=4n=4时，不妨设四元组为(a,b,...