摘要：
LINK：基站选址 md气死我了l达成1结果一直调 显然一个点只建立一个基站 然后可以从左到右进行dp. $f_{i,j}$表示强制在i处建立第j个基站的最小值。 暴力枚举转移 复杂度$n\cdot k^2$。 考虑如何求一个区间中的贡献 显然我们需要把每个点的左右给求出来 这个其实可以利用二叉堆来 阅读全文
摘要：
这是交互题 也是一个防Ak的题目 4个$subtask$ 需要写3个不尽相同的算法。 题目下发了交互程序 所以调试的时候比较方便 有效防止$CE$. 题目还有迷糊选手的点 数字位数为a 范围是$[0,10a)$而并非$10{a+1}$ 这一点可以观察下发的交互库里面的check可以发现。 第一个点其 阅读全文