![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_DP_状压
文章平均质量分 87
捣乱天才
华东交通大学
展开
-
whu 1608 Calculation (状压)
题目链接:点这里!!!! 题意: 给你n个数,叫你分成若干个子集,使得子集里的数通过+ - 运算得到S。问你最多能分成多少个满足条件的子集。 数据范围 1 题解: 1、其实看到n状态压缩方面想。我们直接枚举所有的子集,求他们所有元素的和。 for(int i=1;i<(1<<n);i++){ for(int j=0;j<n原创 2016-04-10 15:38:19 · 289 阅读 · 0 评论 -
hdu5816Hearthstone(状压dp)
题目链接:点这里!!!! 题意:炉石传说玩过吧,敌方英雄现在有p滴血,你的牌库里有n张A卡,m张B卡,A卡的效果是从牌库里的随机抽两张牌出来,B卡的效果是对敌方英雄造成xi点伤害。问你初始情况下,你从牌库里随机抽出一个张牌,问在一个回合内能打死敌方英雄的概率为多少? 数据范围:p 题解: 1、看到n+m 2、我们设dp[s]为当前手牌为s的方案数。我假设A卡有p1张,B卡原创 2016-08-10 14:12:55 · 630 阅读 · 0 评论