20道选择题,一个小时四十分钟编程题1,以 6000 为起点,使用动态规划处理每个设施的 (a,b),通过反向遍历更新达到各状态的最小成本,最终求解达到 6001 状态的最小成本,结果只通过45%后面改成以 10000 为基准点初始化动态规划数组,通过集合追踪可达状态,处理每个设施的 (a,b) 以更新各状态的最小成本,最终求解电力变化为 1 的最小成本,通过82%,时间不够了,放弃编程题2,先判断给定操作次数是否足够使所有堆达到完全平均状态,若不足则通过二分查找计算能提升的最小值和能降低的最大值,以两者差值作为结果过了#牛客AI配图神器#