![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压
Jerry_wang119
我是蒟蒻快来%我
展开
-
NOIP 2016 Day2 T3 愤怒的小鸟
没有人知道我A掉这道题时是多么激动和沮丧激动是因为终于自己一次性A了第一道noip2016的题沮丧是因为我竟然将半个小时的时间近乎崩溃的寻找状态压缩的方程错误,而问题居然是出在double精度处理上(F**k U double)!!!洛谷 2831 愤怒的小鸟先讲一讲思路由题意得条件1、猪的个数小于18个。条件2、鸟的个数无穷大。条件3、鸟必须从(0,0)打出,并且抛物线a*x^2+b*x的a必须...原创 2018-02-27 00:01:16 · 285 阅读 · 1 评论 -
【洛谷2704】 NOI 炮兵阵地
可谓波折!比较经典的状压题目,看题。状压遵循压缩较小的参数的原则,那么M,也就是列数,非常小,刚好可以对其进行状压。定义dp[ i ]为从 第一行 到 当前行 可以摆放的最大的炮兵个数。好像上了什么……对了,由于一个炮兵可以“管到”所在行的前两行的炮兵摆放方式,所以必须要知道 前两行 的状态,所以为了方便我们状态转移,不如多加二维。新定义dp[ i ][ s1 ][ s2 ],表示在第 i 行放置...原创 2018-04-04 16:13:40 · 213 阅读 · 0 评论