【Vijos1424】【NOI2001】炮兵阵地

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

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

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

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

说点什么

  Subscribe  
提醒