DPex

区间dp

定义:从较小的区间向较大的区间转移,就是按照区间长度从小到大转移。

环上dp

在环上描述的问题,采用倍增成链。把一个环上的数据,放到两倍长的链上.(you know that)