随笔分类 - 状压dp

摘要：written on 2022-07-27 ~~简单题，然而考场保龄~~ 题目传送门（愤怒的小鸟）首先说一下标题的第一个问题，这个问题害的我敲的爆搜代码本该有的

65 p t s

一分也没有。考场上的求解思路是将浮点数转化为整数后，运用加减消元然后解出抛物线系数

A, B

，但是精度误差太大，导致阅读全文

posted @ 2022-07-31 22:37 Freshair_qprt 阅读(38) 评论(0) 推荐(0) 编辑

摘要：written on 2022-07-08 一开始看到

m

的数据范围，很明显一眼状压。但是

n

的范围较大，因此暴力的一个一个箱子进行状压转移只能拿到

50 p t s

。对这种需要顺序枚举

n

的做法，显然优化的余地已经很小了，因此我们考虑换一种思考方式。首先对原题进行转化，即为选取阅读全文

posted @ 2022-07-31 22:02 Freshair_qprt 阅读(51) 评论(0) 推荐(0) 编辑

昵称： Freshair_qprt
园龄： 2年7个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

Freshair