T1  麻将-题解 大概思路是，先考虑怎么判断一个集合有没有胡的子集，第二种情况只需求出cnt[i]>=2的i的个数，第一种情况可以dp，dp[i][0/1][j][k]表示考虑大小为1...i的牌，有/没有选对子，选了j个面子，cnt[i]还剩k，cnt[i-1]的最大值。然后回到原问题，dp[i][S]表示考虑完大小为1...i的牌每个大小选几张，当前集合可以用S描述，当前集合不存在子集是胡的的方案数。则答案就是 ，因为考虑一个排列，如果他在第i位第一次存在子集是胡的，则他会被计算i次。 能写出来就有90分。实际上由于状...

牛客寒假算法基础集训营6 题解 出题 显然，有解的充要条件为 。 若有解： 设有 道6分题，则剩下的m-x题共n-6x分， 则剩下的题有解的充要条件为 ， 解得 。 因此答案为max(0,7m-n)。 煤气灶 假设小 j 工作了 i 天，则总工资 。 二分答案， 判断 的时候可能会爆 ， 移项得： 。 因为 a*b>=c 等价于 ( 表示 x 上取整的结果)， 所以可以将乘法转化为除法，从而避免爆 。 项链 贪心，优先选喜爱度大的颜色。 具体来说， 将颜色按喜爱度从大到小排序， 从1到m枚举i， 每次答案加上b[i]*min(a[i],leave)， 其中leave表示...