2022年1月25日
状态压缩DP总结
摘要： 状态压缩DP总结（然而现在一共只打了两道题，边打边写） P1896 互不侵犯 不可能 f[i][j][k]表示在第i行以j的摆放方式在前i行共摆放k个棋子的方案叔 一个国王拜访的位置受到左，下，左下，右下四个方位的影响 因此，如果这一行棋子摆放的方式为s1,上一行棋子摆放的方式为s2，那么s1&s2 阅读全文
posted @ 2022-01-25 09:14 artalter 阅读(33) 评论(0) 推荐(1) 编辑