摘要：
首先我们从最简单的dp开始 $dp[i][j]=dp[i 1][j]+dp[i 1][j+1]+dp[i 1][j 1]$ 然后这是一个O(NM)的做法，肯定行不通，然后我们考虑使用矩阵加速 $\begin{bmatrix} 1\\ 0 \\0\\0\end{bmatrix}\quad$ 鉴于纵坐标 阅读全文
posted @ 2018-07-17 21:03
Lance1ot
阅读(192)
评论(0)
推荐(0)
摘要：
Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 include include long long data[20]; long long f[70000][20]; int main() { int n,k; scanf("%d%d",&n, 阅读全文
posted @ 2018-07-17 15:13
Lance1ot
阅读(120)
评论(0)
推荐(0)
摘要：
"P1896 [SCOI2005]互不侵犯" 数据不大，时间复杂度很高也差不多能过。 使用状压dp dp[i][j][k]表示到第i行，状态为j，选了k个人 然后就是转移，转移的难点就是快速判断 判断的话，我们整体考虑。 然后一个状态是否有相邻的国王。用它本身按位与它本身右移（左移），若结果为0，则 阅读全文
posted @ 2018-07-17 14:39
Lance1ot
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号