2020年9月18日
状压dp--P1896互不侵犯
摘要： 直接从复习笔记里扒下来了 有学长跟我说状压dp是oier的本能，惊，是我太菜了，不想写了，溜达溜达吃完饭再写吧。 滚回来写博客了，就题讲dp，P1896互不侵犯 状态定义：dp[i][j][k]表示第i行的状态为s[j],一共放了k个国王的方案数 状态转移：如果合法，方案数就相加 如果不考虑每行间的 阅读全文
posted @ 2020-09-18 16:21 小又又 阅读(99) 评论(0) 推荐(0) 编辑