摘要：蒟蒻Xx_queue又来更博客啦!!! 话说之前一直都没有讲到与状压DP枚举子集有关的知识,那我们今天就来补充一下; 今天要讲的题目是: [NOIP2017TG] 宝藏 "题目传送门" 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了$n$个深埋在地下的宝藏屋， 也给出了这$n$个宝藏屋 阅读全文

摘要：转载请注明出处及网页源代码 耗费两节晚自习加一节课填掉了这个坑,感谢观看!制作实属不易,还请多多支持! 看过的小伙伴推荐一下呗!(凑齐5个赞继续更新) 1.前言 这几天学习了一下状压DP(毕竟CSP初赛就是状压挂掉了),现在也是时候总结一下学习成果,~~庆祝自己大概学会了状压DP?(雾~~; 0.概 阅读全文

摘要：题目链接: "https://www.luogu.org/problem/P1450" 题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 分析:相信各位小伙伴和我一样,第一眼看这个 阅读全文

摘要：题目链接: "https://www.luogu.org/problem/CF10D" 题目大意:本题是LCS和LIS的综合.给出两个序列,长度n,m(n,m define N (500+5) using namespace std; int n,m,Max,x,y; int a[N],b[N],d 阅读全文