![](https://img-blog.csdnimg.cn/20191016163129219.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
DP
qyxpsx7
始终清醒,热爱,信念不衰。
展开
-
线性DP
作用在线性方向上的递推,DPDPDP的阶段沿着各个维度线性增长,从一个或多个“““边界点”””开始有方向地向整个状态空间转移、扩展,最后每个状态都保留了以自身为目标的子问题的最优解。 这个没什么好说的,看例题叭! Mr. Youngs Picture Permutations 线性DP 题目描述 杨老师希望给他的班级拍一张合照。 学生们将站成左端对齐的多排,靠后的排站的人数不能少于靠前的排。 ...原创 2019-11-01 20:30:45 · 86 阅读 · 0 评论 -
DP目录
1.状压DP 2.树形DP 3.背包DP 4.区间DP 5.数位DP 6.概率期望DP 7.数据结构优化DP原创 2019-10-16 21:29:42 · 161 阅读 · 0 评论 -
状压DP(未完成)
与 & and 全1则1 或 \ or 有1则1 非 ~ not 是0则1 异或 ^ xor 不同则1 因为 ∣|∣ 在表格中打不出,用 \ 代替 将一个长度为m的bool数组用一个m位的二进制整数表示并存储,位数从0开始 操作 运算 把整数n在二进制表示下的第k位取反 n xor (1<<k) 把整数n在二进制表...原创 2019-10-11 14:04:39 · 95 阅读 · 0 评论