9120

第一个想法显然是二分答案，可以考虑二分 \(C\) 值后枚举每一个权值区间进行判定，时间复杂度为 \(O(nk^2\min(a,nk)\log a)\)。这个已经有 \(5\times(5+4+5)=70\) 分了？？写一下。好吧假假假，每个权值区间毙掉的每个位置的密码锁状态都不同，并不好直接处理。 ......