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