题目大意：小明抽卡，卡池共有n张卡，每张抽到的概率为pi，且每张重复的卡可以兑换成硬币，k个硬币可以兑换任意一张卡（硬币会攒起来在恰好可以兑换所有n张卡的时候一次性兑换）。问小明得到n张卡的期望抽卡次数是多少。（n<=16)分析：氪佬小明一看到n<=16就知道要状压dp，思路就是存储每一个状态

https://www.acwing.com/problem/content/description/4012/#include<bits/stdc++.h>usingnamespacestd;#definelllonglong//#defineintlonglong#defineullunsignedlonglong#definepiipair<int,int>//#definedoublelongdouble#define

https://www.acwing.com/problem/content/4010/http://118.190.20.162/view.page?gpid=T130脑子一热抱着玩的心态试了一下三分，当然炸了，就当初认识三分了。正解是考虑p的变化的影响，p变成p+1的时候，答案的值取决于p属于相邻递增数对的值域区间的数量。也可以考虑递减的情况，两