菌落 [状压dp?]
菌落菌落菌落
最初想法\color{blue}{最初想法}最初想法
对题目中要求的不同颜色, 可以通过正负号来区分, 操作时直接相加即可,
设设设
F[i,s]F[i, s]F[i,s] 表示前 iii 天, 状态为 sss 的最小花费, sss是一个0/10/10/1串,
A[i,s,k]A[i, s, k]A[i,s,k] 表示前 iii 天, 状态为 sss, 第 kkk 个位置的值 ....
原创
2019-07-26 19:19:51 ·
178 阅读 ·
0 评论