Anonytt
Anonytt
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Anonytt的博客
全部文章
/ 题解
(共2篇)
Day2 B题题解(Dijkstra+状压DP)
Day2 B题题解(Dijkstra+状压DP)https://www.cnblogs.com/Anonytt/p/13767026.html
2020-10-04
0
488
C
这个题我没想到二分天数,然后又不知道一个数学定理:数列各个数到中位数的距离和最小,然后就很拉胯...思路大概就是:首先对于day来二分,group=day/n,代表经过了几轮,remain=day%n,表示在最后当前的一轮中有几天已经过去了。然后对于每个点临时的temp[i]=group+a[i],...
2020-05-08
3
643