qyxpsx7的博客

作用在线性方向上的递推，DPDPDP的阶段沿着各个维度线性增长，从一个或多个“““边界点”””开始有方向地向整个状态空间转移、扩展，最后每个状态都保留了以自身为目标的子问题的最优解。这个没什么好说的，看例题叭！Mr. Youngs Picture Permutations 线性DP题目描述杨老师希望给他的班级拍一张合照。学生们将站成左端对齐的多排，靠后的排站的人数不能少于靠前的排。...

1.状压DP2.树形DP3.背包DP4.区间DP5.数位DP6.概率期望DP7.数据结构优化DP

与&and全1则1或\or有1则1非~not是0则1异或^xor不同则1因为 ∣|∣ 在表格中打不出，用 \ 代替将一个长度为m的bool数组用一个m位的二进制整数表示并存储，位数从0开始操作运算把整数n在二进制表示下的第k位取反n xor (1<<k)把整数n在二进制表...