摘要：
状态压缩典型例子？ 一定要说的一点： $\color{ fccefa}{不开long long一时爽，提交代码火葬场}$ SOLUTION： 定义数组$dp[i][j][s]$, 表示当前要放第i行的国王 算上第i行放上的国王共有j个国王已经被放在棋盘上了 第i行的状态是s 那么可以考虑转移： $d 阅读全文
摘要：
区间上的dp状态设计最基本的形式： $F[i]$表示以i结尾的最优值或方案数。 $F[i][k]$表示以i结尾附加信息为k的最优值或方案数。 当然可以有多维附加信息。 转移的话往往是枚举上一个断点。 $F[i]=max \{ F[j]+ w(j+1,i) | j是一个满足转移条件的断点\}$。 另一 阅读全文