Open breakpoint0 opened 2 years ago
https://www.luogu.com.cn/problem/solution/P6304
DP 裸题,考虑怎么设状态
设 f[i][j][x][y] (i \le n,j\le(i+1)/2,x<2,y<2)f[i][j][x]y
表示前 ii 座山中有 jj 座用来造房子,第 i-1i−1 座山与第 ii 座山的状态分别为 xx 和 yy
嗨,这个页面我无法访问,但简悦可以识别 Latex 公式:
https://www.luogu.com.cn/problem/solution/P6304
DP 裸题,考虑怎么设状态
设 f[i][j][x][y] (i \le n,j\le(i+1)/2,x<2,y<2)f[i][j][x]y
表示前 ii 座山中有 jj 座用来造房子,第 i-1i−1 座山与第 ii 座山的状态分别为 xx 和 yy