摘要： 1001 OI业界毒瘤题（把收藏已久的blog拿出来就好了，反正现场赛也不会写（逃 1004 BPM136 是不是dls写的题解啊，什么是转移很显然啊（ f_i_j_k 表示考虑前i个位置，有j条出边，j条入边，权值为k的个数（就是看成点i向pi连边，连abs(i-pi)的边，那么一定是一堆的环） 阅读全文