摘要：
\(\huge{C}\) link 首先，考虑暴力，用一个堆，存所有数，每次拿出最大的数，拆开加入堆，计入答案，直到最大的\(\le1\)，时间复杂度\(O(\text{不能过})\)。 考虑想求出\(n\)，要什么。 求\(n\)一定是第一次把\(n\)拆成\(\lfloor{\frac{n}{2 阅读全文
摘要：
G link 定义\({{dp_i}_j}_k\)为考虑完第i个点，最左边没有染色的点为\(j\)，最右边没有染色的点为\(k\)的最小数量。 考虑转移（用自己更新别人） 如果不用\(i\)，直接转移到\({{dp_{i+1}}_j}_k\)。 如果向左喷，\(k\)为\(max({i+1,k})\ 阅读全文