2021年6月4日
AcWing 1064. 小国王
摘要： 状态：f[i][j][k]表示第i行放了j个皇帝，状态为k的方案。 那么首先预处理出所有可行的方案，以及两两可以相互转移的答案。 从b状态转移到a状态就是 ：\(f[i][j][a] += f[i - 1][j - count(a)][b]\) 小tips: 判断两行有没有相邻的一可以判断: \(( 阅读全文
posted @ 2021-06-04 08:34 Xxaj5 阅读(44) 评论(0) 推荐(0) 编辑