摘要： 题目大意 解题思路 发现离散化之后一眼一个naive $O(n^4)$ dp对吧，考虑优化这个东西。 其实就是对于一个相等的点对 $(i,j)$，你找到的是 $(p,q)$ 以转移，其中 $p<i,q<j,S_i=T_j=c_1,S_p=T_q=c_2$，且有一条边 $<c_2,c_1>$。 考虑边 阅读全文

摘要： 写在前面 为什么要写？因为自己学不明白希望日后能掌握。 大体思路大概是 设计一个容斥的方案，并使其贡献可以便于计算。 得出 dp 状态，然后优化以得出答案。 下列所有类似 \([l,r]\) 这样的都是离散的。 1. \(n\) 个点，每个点有一个能选择的颜色 \(a_i\)，左右相邻的点不能同色， 阅读全文