随笔分类 -  状压dp

摘要:written on 2022-07-27 ~~简单题,然而考场保龄~~ 题目传送门(愤怒的小鸟) 首先说一下标题的第一个问题,这个问题害的我敲的爆搜代码本该有的 $65pts$ 一分也没有。 考场上的求解思路是将浮点数转化为整数后,运用加减消元然后解出抛物线系数 $A,B$,但是精度误差太大,导致 阅读全文
posted @ 2022-07-31 22:37 Surfin_Mon 阅读(63) 评论(0) 推荐(0)
摘要:written on 2022-07-08 一开始看到 $m$ 的数据范围,很明显一眼状压。但是 $n$ 的范围较大,因此暴力的一个一个箱子进行状压转移只能拿到 $50pts$。对这种需要顺序枚举 $n$ 的做法,显然优化的余地已经很小了,因此我们考虑换一种思考方式。 首先对原题进行转化,即为 选取 阅读全文
posted @ 2022-07-31 22:02 Surfin_Mon 阅读(97) 评论(0) 推荐(0)