状压dp-糖果（c++）
摘要：```cpp
#include
#include
using namespace std;
int dp[1n>>m>>k;
int total=(1……
优质题解
菜鸡的题解005——糖果
摘要：数位DP，动态规划（DP）的一种，在本题中表示为使用二进制表示糖果情况，第i位上为0代表第i种糖果不能吃到，为1则代表能吃到。用a[n]表示在二进制数为n时需要的最少糖果袋数，f[n]表示初始的n个糖……
蓝桥杯2019年第十届真题-糖果-题解（C++代码）
摘要：### 解题思路：状态压缩+动态规划，用二进制存储每个糖果是否买到过(1表示买到，0表示没买)，20种糖果都买到的只有$(1……
题解 2302: 蓝桥杯2019年第十届真题-糖果
摘要：**解法：压状dp；**
**思路：**
对于压状dp就是使用一个数的二进制来表示状态，所以这题也可以使用一个数的二进制来表示每一包中k颗糖果的状态，若某个数的二进制数是11011，则表示糖果……
蓝桥杯2019年第十届真题-糖果-题解（C++代码）
摘要：constexpr auto Inf = 0X3F3F3F3F;
#ifndef LOCAL
#include <bits/stdc++.h>
#endif
typedef long l……
C++ 状态压缩dp
摘要：解题思路:尝试了一下dfs只能拿到一半的分数，刚好昨天学了状压dp，每一包糖果的组合都可以用一种状态来表示。可以枚举每一种状态通过状态转移方程得到结果注意事项:参考代码:#include<bits/s……
蓝桥杯2019年第十届省赛真题-糖果
摘要：解题思路:IDA*优化暴搜其实IDA* 是由两部分组成，迭代加深＋估价函数。迭代加深 其实就是在我们深搜的时候，为了防止DFS在一个错误的方向上一直延伸向下查找，而设立每一次搜索对搜索层数的限制，如果……