05 2020 档案
摘要:"ac代码" A. Countdown for循环跑一跑,没啥好说的。 B. Stable Wall 如果$s_{i,j} \ne s_{i+1,j}$,那么说明$s_{i+1,j}$必须在$s_{i,j}$之前先放,对于这种优先级关系很自然的就能想到拓扑排序。然后建图拓扑排序跑一跑就完事了。 C.
阅读全文
摘要:"AC代码连接" ) A Phoenix and Balance 显而易见,将前$\frac{n}{2} 1$个和最后1个分为1组,剩下的1组即为最优方案。 B Phoenix and Science 这题直接构造。 设$a$中不重复的值的个数为$cnt$。 如果$cnt k$无解。 如果$cnt
阅读全文