摘要：
题意 有一张顶点数为 \((L+1)\times n\) 的有向图，定点用二元组$(u,v)$（\(0\le u\le L,v\le 1\le n\)）表示。 在这个矩形中，前面的$(u_1,v_1)\(可以到后面的\)(u_2,v_2)$，且有$w[v_1][v_2]$条路。 从$(0,x)$出发 阅读全文
摘要：
题意 有$D$种颜色。对于一个长度为$n$，取值$\in[1,D]$的序列，至少有$m$组相同的方案数 题解 记颜色$c$有$cnt_c$个，一种方案合法当且仅当： \(\sum_{i=1}^Dcnt_i\bmod 2\le m\) 简单推导得到： \(\sum_{i=1}^Dcnt_i\bmod 阅读全文