算法随笔——状压DP题目整理

枚举状态S的子集:

for(int s=0; s<=tot; s++){
		for(int s2=s; ; s2=s&(s2-1)){

枚举子集例题


旅行商问题:P8733 [蓝桥杯 2020 国 C] 补给


在方格中填图案问题:
蒙德里安问题
国际象棋
炮兵阵地

posted @ 2024-06-01 10:40  codwarm  阅读(12)  评论(0)    收藏  举报