首页 > TAG信息列表 > 常青树
【题解】[SDOI2009] 虔诚的墓主人
题意 传送门 \(N \times M\)的矩形,格点是共\(W\)棵常青树或墓地。对于一块墓地,它的虔诚度为让它正上下左右各恰有\(k\)棵常青树的方法数量。求出整个矩形公墓的虔诚度总和。 对于 \(30\%\) 的数据,满足 \(1 ≤ N, M ≤ 10^3\)。 对于 \(60\%\) 的数据,满足 \(1 ≤ N, M ≤ 10^6\)【题解】[SDOI2009] 虔诚的墓主人
题意 传送门 \(N \times M\)的矩形,格点是共\(W\)棵常青树或墓地。对于一块墓地,它的虔诚度为让它正上下左右各恰有\(k\)棵常青树的方法数量。求出整个矩形公墓的虔诚度总和。 对于 \(30\%\) 的数据,满足 \(1 ≤ N, M ≤ 10^3\)。 对于 \(60\%\) 的数据,满足 \(1 ≤ N, M ≤ 10^6\)