。

摘要： G link 定义\({{dp_i}_j}_k\)为考虑完第i个点，最左边没有染色的点为\(j\)，最右边没有染色的点为\(k\)的最小数量。 考虑转移（用自己更新别人） 如果不用\(i\)，直接转移到\({{dp_{i+1}}_j}_k\)。 如果向左喷，\(k\)为\(max({i+1,k})\ 阅读全文