Xun-Xiaoyao

摘要： D1T1 末日魔法少女计划 知识点：DP 求构造，\(B\) 叉树。 感觉最近见到好多用 DP 来求最优构造的题目。 可以将 \(A_{i,j}=1\) 看作拥有区间信息 \([i,j)\)，要求构造最少的区间信息，使得任何区间 \([l,r)\) 都可以被最多 \(k\) 个已知区间的加和表示。 阅读全文