【Vijos1424】【NOI2001】炮兵阵地

看到每一行的格子很少于是考虑状压

行内安排炮兵的方案数只有60+种

于是\(dp[i][j][k]\)表示第\(i\)行状态为\(j\),上一行状态为\(k\)的答案

预处理一下转移就可以跑得飞快

Subscribe
提醒
0 评论
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x