首页 > TAG信息列表 > ARC058C

【AT1975】 [ARC058C] 和風いろはちゃん(状压dp)

原题链接 题意 若 \(a=\{a_1,a_2,\cdots a_n\}\) 存在 \(1\le x<y<z<w\le n+1\) 满足 \(\sum\limits_{i=x}^{y-1}a_i=X,\sum\limits_{i=y}^{z-1}a_i=Y,\sum\limits_{i=z}^{w-1}a_i=Z\) 时,则称数列 \(a\) 是好的。 -求在所有长度为 \(n\) 且 \(a_i\in\mathbb{N}^{+}\cap