Chrety

分类

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章（共2篇）

loj#10172 涂抹果酱 (状压DP)

题目： #10172. 「一本通 5.4 练习 1」涂抹果酱解析：三进制的状压DP 经过简单的打表发现，在\(m=5\)时最多有\(48\)种合法状态然后就向二进制一样枚举当前状态和上一层的状态进行转移就好了由于第\(k\)行是给定的，所以转移时要特判一下第\(k\)行，并且注意下一\...

DP 状压DP

2019-10-10

0 608

P2704 [NOI2001]炮兵阵地 (状压DP)

题目： P2704 [NOI2001]炮兵阵地解析：和互不侵犯一样就是多了一格用\(f[i][j][k]\)表示第i行，上一行状态为\(j\)，上上行状态为\(k\)的最多的可以放的炮兵发现\(100\times 1024\times 1024\)开不下还是通过简单的搜索发现就算\...

状压DP DP

2019-10-11

0 669