Zsss的博客

题目链接：点这里！！！！ 题意： 给你n个数，叫你分成若干个子集，使得子集里的数通过+ - 运算得到S。问你最多能分成多少个满足条件的子集。 数据范围 1 题解： 1、其实看到n状态压缩方面想。我们直接枚举所有的子集，求他们所有元素的和。 for(int i=1;i<(1<<n);i++){ for(int j=0;j<n

题目链接：点这里！！！！ 题意：炉石传说玩过吧，敌方英雄现在有p滴血，你的牌库里有n张A卡，m张B卡，A卡的效果是从牌库里的随机抽两张牌出来，B卡的效果是对敌方英雄造成xi点伤害。问你初始情况下，你从牌库里随机抽出一个张牌，问在一个回合内能打死敌方英雄的概率为多少？ 数据范围：p 题解： 1、看到n+m 2、我们设dp[s]为当前手牌为s的方案数。我假设A卡有p1张，B卡