
状态压缩
文章平均质量分 89
CCloth
这个作者很懒,什么都没留下…
展开
-
[二分][状压dp]Boss Rush 2022杭电多校第3场 1002
给出Boss的血量以及你可以使用的n个技能,每个技能最多用一次,并且每个技能使用完后有一段真空期ti不能释放其他技能,每个技能可以造成持续伤害,一共持续len秒,每秒造成di伤害,问最早击败Boss的时间,时间从0开始计算。每次更新完一个状态的伤害dp[i]后都可以和hp比较一下,如果大于等于hp那就说明x时间内可以击败Boss,如果没有状态能击败,那就说明x时间内不能击败Boss,最后输出二分结果即可。...原创 2022-07-27 22:35:39 · 239 阅读 · 0 评论 -
[概率dp][状压]Blocks 第46届icpc区域赛昆明站B
Painting is always a boring job.There are nnn blocks on an infinite two-dimensional plane. Each block is a rectangle parallel to the xxx-axis and yyy-axis with a non-zero area. The coordinates of bottom-left corner and top-right corner of the iii-th bl原创 2022-07-09 09:35:16 · 283 阅读 · 0 评论