2021年10月27日
专题4 - 状压dp
摘要： 状压dp，关键在于用01串将过程中的状态进行压缩且便于存储。这边会涉及到位运算。 由于位运算的优先级比\(==\)还低，所以记得频繁打上括号以免不幸。 NC20240 互不侵犯King 将每一行的摆放情况用01串来表示，这样就可以将状态压缩。用\(f[i][j][k]\)表示第\(i\)行摆放情况为 阅读全文
posted @ 2021-10-27 14:11 cyanine_告别 阅读(28) 评论(0) 推荐(0) 编辑