题解- P 4290 [ H A O I 2008 ] P4290 [HAOI2008] P4290[HAOI2008]玩具取名
- 在复习区间 D P DP DP的时候做到题目觉得挺好的就做了下,差点做不出来。
题目意思
S o l Sol Sol
这道题目我们先设两个数组 f i , j , k f_{i,j,k} fi,j,k表示 [ i , j ] [i,j] [i,j]能否用 W , I , N , G W,I,N,G W,I,N,G得到。再设 g i , j , k g_{i,j,k} gi,j,k表示 k k k是否能用 i , j i,j i,j得到(这在读入就可以预处理出来)。
那么 f i , j , k f_{i,j,k} f