2026年5月20日
状态压缩DP
摘要： 例题https://www.luogu.com.cn/problem/P1896 状态压缩DP: 1.用二进制表示状态，用十进制数存储状态; 2.用位运算筛选出合法状态; 3.用位运算判断状态转移的条件; 4.计算时每个类累加上一行的兼容类。 #include <bits/stdc++.h> usi 阅读全文
posted @ 2026-05-20 22:41 Ultramans 阅读(3) 评论(0) 推荐(0)