Anonytt

题解

/ 注册

全部文章 / 题解（共2篇）

Day2 B题题解（Dijkstra+状压DP）

Day2 B题题解（Dijkstra+状压DP）https://www.cnblogs.com/Anonytt/p/13767026.html

2020-10-04

0 489

C

这个题我没想到二分天数,然后又不知道一个数学定理：数列各个数到中位数的距离和最小，然后就很拉胯...思路大概就是:首先对于day来二分，group=day/n，代表经过了几轮,remain=day%n，表示在最后当前的一轮中有几天已经过去了。然后对于每个点临时的temp[i]=group+a[i]，...

2020-05-08

3 643