状压dp

HihoCoder – 1048 状压DP 经典题

状态压缩·二 hihocoder题解说的十分清晰了,这份代码就是从讲解里学习的方案数就是不断枚举合法状态下横 […]

AtCoder Beginner Contest 187 F – Close Group

题目链接点我跳转题目大意给你一张完全图，你可以删除任意数量的边要求删除完后剩余的所有子图必须是完全图 […]

BZOJ 3812 : 主旋律

非常神仙的状压DP+容斥原理。首先，给出一个状压方程：$f_S$表示点集为$S$的情况下，整个点集构成强连通 […]

BZOJ 1725: [Usaco2006 Nov]Corn Fields牧场的安排

1725: [Usaco2006 Nov]Corn Fields牧场的安排 Time Limit: 5 Sec […]

NOI2001炮兵阵地

题目传送门 PS:本道题目建议在对状压dp有一定了解的基础下学习,如有不懂可以先去学一下状压dp入门题目 […]