闲得无聊开通了牛客网的博客呢! 搬运一下有关内容吧! cnblogs博客:https://www.cnblogs.com/Xx-queue 洛谷博客:https://www.luogu.org/blog/Qxx123/ 我也是够了,到处开博客(刷阅读量差评) 感谢观看!!! 额,刚刚发现牛客竟然有博客搬运功能呢!

蒟蒻Xx_queue又来更博客啦!!! 话说之前一直都没有讲到与状压DP枚举子集有关的知识,那我们今天就来补充一下; 今天要讲的题目是: [NOIP2017TG] 宝藏 题目传送门 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了\(n\)个深埋在地下的宝藏屋， 也给出了这\(n\)个宝藏屋之间可供开发的\(m\)条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路 则相对容易很多。 小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一...

转载请注明出处及网页源代码 博客园食用传送门(更佳,色彩丰富,表格清晰) 耗费两节晚自习加一节课填掉了这个坑,感谢观看!制作实属不易,还请多多支持! 看过的小伙伴推荐一下呗!(凑齐5个赞继续更新) -1.前言 这几天学习了一下状压DP(毕竟CSP初赛就是状压挂掉了),现在也是时候总结一下学习成果,庆祝自己大概学会了状压DP?(雾; 0.概述 这次蒟蒻Xx_queue要和大家一起来学习DP中的很重要的一类:状压DP(状态压缩动态规划); 状压DP，是用二进制来描述状态的一种DP,适用于数据范围比较小的情形,状压DP就是状压+DP; 举个例子:关灯问题: 题目: 现有n盏灯，以及m个按钮。每个按...

此人巨菜 qwq Life is short，AC more！！ ——from Tham 惊现UKE ‮你信不信我这句话反过来了 我的博客：自豪地采用洛谷博客 学习友链：算法学习1、算法学习2 友链（各种OJ）：洛谷咕咕(最棒的OJ)、CJOJ(用用我们学校的OJ呗)、某本坑(不建议使用)、vjudge、本子BZOJ 友链:主页放不下了,移至博客:友链 时间有多？ ？ 如果您强到闲得慌点这里（机房热游） 每天的小小进步： 2019-06-23 入坑 开启我的OI之旅 2019-06-25 成为了小牛 2019-06-27 成为了小犇 2019-06-28...

题目链接:https://www.luogu.org/problem/P1450 题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 分析:相信各位小伙伴和我一样,第一眼看这个题:这不是个多重背包的板子题吗?? But,看一下数据范围,这么暴力的做法根本行不通啊,T飞去了; 那有什么巧妙的方法来解决这道题呢? 如果说对于每个询问,没有硬币数量的限制,那就是个完全背包是吧,相信大家一定都能看出来的; 那么我们是不是可以想一想,拿这个完全背包减掉不符合限制的那一部分,...