2020年8月19日
# BZOJ4806_炮
摘要： 解： 本质上就是说，每行或每列上不能放大于等于三个炮 考虑这样一个dp： 令f[i][j][k]表示：前i行，有j列没放，有k列放一个，（(m - j - k)列放了两个） 则有如下转移： 1、这一行不放，\(f[i][j][k] = f[i - 1][j][k]\) 2、这一行放一个： 2.1、这 阅读全文
posted @ 2020-08-19 07:40 熹圜 阅读(115) 评论(0) 推荐(0)