2017年9月27日
【Luogu】P1896互不侵犯King（状压DP）
摘要： 题目链接 真是可恶，被数据范围坑了一把。想要一遍AC的希望破灭了…… 以后大家在做状压DP的时候一定要开long long…… 设f[i][j][k]表示考虑前i行，总共放了j个King，第i行状态为k时的方案数。 先统计出k的二进制位有多少1，记为len，然后枚举o（1~(1<<n)-1），则状态 阅读全文
posted @ 2017-09-27 07:48 Konoset 阅读(386) 评论(0) 推荐(0) 编辑