In classic dynamic compression DP, the state is f[i][j], which indicates the i-th row, with j as the state in ternary. The j bit represents a grid, which can only be: 0 means that there is no artillery in the i-th row and the i-1-th row, 1 means that there is no artillery in the i-th row and there is artillery in the i-1-th row, and 2 means that there is artillery in the i-th row.
You Might Like
Recommended ContentMore
Open source project More
Popular Components
Searched by Users
Just Take a LookMore
Trending Downloads
Trending ArticlesMore