摘要：
【题解】 状压DP. f[i]表示现在的点是否连接的状态是i. 阅读全文
摘要：
【题解】 我们把智商ai当成重量，把情商bi当成价值，可以把这道题转化为一道经典的01背包问题。 f[i]=max(f[i],f[i-a[i]]+b[i]). 但是转化后与原来的01背包有一些不同： 转移必须支持负数，所以我们把f的下标平移400000个单位，全部变成正数。 有些代价为负数，这时我们 阅读全文
摘要：
【题解】 我们设总共有m个二进制位出现过1，那么如果n-k≥m，显然所有的1都可以出现，那么答案就是把所有的数或起来。 如果n-k＜m，那么因为k不超过100，ai不超过1e5，所以n不超过117，直接n*1e5的Dp即可。 Dp的方式也是多种多样，如果设f[i][j]表示前i个数字或出j最少需要几 阅读全文