总述 状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式 很多棋盘问题都运用到了状压，同时，状压也很经常和ＢＦＳ及ＤＰ连用，例题里会给出介绍 有了状态，D ...

在动态规划的题型中，一般叫什么DP就是怎么DP，状压DP也不例外 所谓状态压缩，一般是通过用01串表示状态，充分利用二进制数的特性，简化计算难度。举个例子，在棋盘上摆放棋子的题目中，我们可以用1表示 ...

　　看这范围都知道是状压吧。。。 　　题目大意就不说了嘿嘿嘿 　　网上流传的写法复杂度大都是O(2^n*n^2)，这个复杂度虽然官方数据可以过，但是在洛谷上会TLE【百度搜出来前几个博客的代码交上 ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...

[NOIP2017]宝藏 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自 ...

目录 树形DP 例题 没有上司的舞会 [HAOI2009]毛毛虫 [ZJOI2007]时态同步 ...

题意为给定 \(n\) 个点的树，每个节点为一个物品，有体积和价值，选物品必须满足不相邻，即选出一个独立集，求对于 \(\forall i \in [1,m]\)，容量为 \(i\) 时的背包最大价值 ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs. ...

题目传送门：AtCoder Grand Contest 016。 目录 A - Shrinking B - Colorful Hats C - +/- Rectang ...

「NOIP2017」宝藏 题解 博客阅读效果更佳 又到了一年一度NOIPCSP-S 赛前复习做真题的时间 于是就遇上了这道题 首先观察数据范围 \(1 \le n \le 12\) , ...