2022年11月20日
捆绑包装——状压 dp
摘要： 状压 dp ，~~顾名思义，~~就是把一个状态压缩成一个整数的 dp 。~~状态.zip~~ 状压 dp 都有个特点：$ n $ 很小！~~暴力辗标算~~ 而时间复杂度都是 $ O(k2^n) $ 什么的……（$ k $ 为其他部分复杂度） 那我们来两道？ ABC 278 F 设 $ f_{i, j 阅读全文
posted @ 2022-11-20 22:03 A-Problem-Solver 阅读(50) 评论(0) 推荐(0)