动态规划-状态压缩
Zbr162
滑天下之大稽
展开
-
菌落 [状压dp?]
菌落菌落菌落最初想法\color{blue}{最初想法}最初想法对题目中要求的不同颜色, 可以通过正负号来区分, 操作时直接相加即可,设设设F[i,s]F[i, s]F[i,s] 表示前 iii 天, 状态为 sss 的最小花费, sss是一个0/10/10/1串,A[i,s,k]A[i, s, k]A[i,s,k] 表示前 iii 天, 状态为 sss, 第 kkk 个位置的值 ....原创 2019-07-26 19:19:51 · 187 阅读 · 0 评论 -
P2831 愤怒的小鸟 [状压dp/模拟退火]
愤怒的小鸟愤怒的小鸟愤怒的小鸟 Description\mathcal{Description}Description 在第一象限给出NNN个点, 要求使用最少的 y=ax2+bxy=ax^2+bxy=ax2+bx 抛物线覆盖所有点., (a<0a<0a<0)N<=18N<=18N<=18 Solution\mat...原创 2019-06-29 09:43:03 · 193 阅读 · 0 评论 -
P1777 帮助 [状压dp]
帮助帮助帮助题目描述见链接 .正解部分\color{red}{正解部分}正解部分提出的书可以放在任意位置, 所以可以先放在一边, 到最后处理,设 F[i,j,k,s]F[i, j, k, s]F[i,j,k,s] 表示处理到第 iii 本书, 提出了 jjj 本书, 书架上最后一本书 高度 为 kkk, 书架上的书高度状态为 sss 时的 混乱值,则决策有两个,将 iii 提出, ...原创 2019-10-04 20:06:30 · 239 阅读 · 0 评论