状态压缩--动态规划
状态压缩也就是把多个状态都转译成一个状态,由于题目的题意就是需要一步一步递推也就是dp,但是常规的dp只能计算一个状态,无法满足多个状态,所以可以使用状态压缩.
将这多个状态划分为二进制形式:设有
但是可以看出,输出的不可能存在一个都不满足的状态,所以计算时状态总数为
状态合并: 使用
题目描述
糖果店的老板一共有
小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是
幸好糖果包装上注明了其中
给定
## 输入格式
第一行包含三个整数
接下来
## 输出格式
一个整数表示答案。如果小明无法品尝所有口味,输出
样例 #1
样例输入 #1
```
6 5 3
1 1 2
1 2 3
1 1 3
2 3 5
5 4 2
5 1 2
```
样例输出 #1
```
2
```
把输出的每个包装里面都计算出所含的糖果状态,然后进行dp即可,时间复杂度
__EOF__

本文作者:Sakurajimamai
本文链接:https://www.cnblogs.com/o-Sakurajimamai-o/p/17673963.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力!
本文链接:https://www.cnblogs.com/o-Sakurajimamai-o/p/17673963.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 25岁的心里话
· 因为Apifox不支持离线,我果断选择了Apipost!
· 零经验选手,Compose 一天开发一款小游戏!
· 通过 API 将Deepseek响应流式内容输出到前端
· Trae 开发工具与使用技巧