bitmasks
文章平均质量分 58
sdogsq
这个作者很懒,什么都没留下…
展开
-
ContestHunter #26 B 玩骰子
CH转移服务器上不去了,链接就不贴了。 题目简述: 掷N枚骰子,若掷到点数分别为A1,A2,An的[有序]集合,若该集合有一个子集之和为m,则称该集合为好集,问在N枚骰子的所有有序集合中取到一个好集的概率。 N 官方题解:爆搜+打表 = = 以下题解,虽然不是我想出来的。 (BY:diamondlx) 令n个骰子投出来的数为 A1,A2..An A集合的子集能组合出来原创 2014-02-22 23:55:46 · 896 阅读 · 0 评论 -
APIO2007:风铃(Mobiles) 数据备份(Backup) 动物园(Zoo)
这套题比较水.. 风铃-> 乱搞即可 形状最多有三种。 数据备份-> DP 60% 网络流之后乱搞 100% 退流思想。。高端! 神堆。 动物园-> 一个人看到的只有5个,状压。问题的关键是开头和结尾怎么处理。 枚举开头前四个的选择方法。然后结尾就好搞了。 第一次WA3个点,,一直没找到问题啊我艹。 找一下午,f数组赋0 没 -INF !!!!!原创 2014-03-06 11:16:39 · 1696 阅读 · 0 评论