首页 > TAG信息列表 > 虔诚
【题解】[SDOI2009] 虔诚的墓主人
题意 传送门 \(N \times M\)的矩形，格点是共\(W\)棵常青树或墓地。对于一块墓地，它的虔诚度为让它正上下左右各恰有\(k\)棵常青树的方法数量。求出整个矩形公墓的虔诚度总和。 对于 \(30\%\) 的数据，满足 \(1 ≤ N, M ≤ 10^3\)。 对于 \(60\%\) 的数据，满足 \(1 ≤ N, M ≤ 10^6\)《天净杀-观钓罔洛游西》
## 观钓，观钓，姨定要观钓，再步观钓腊蟹罔洛¹游西，孝还拿油梅濠²的味赖。 呐由梅好得虔诚³，阻隔纳又东凉⁴之材⁵。 ### 注释:##### ①罔洛:罔苏洛，银河系人(今地球人)##### ②拿油梅濠:拿着油和梅花，文中借指孝敬父母。濠，语气词，无特殊含义。##### ③虔诚:感觉很美好##### ④东凉:即使虔诚的墓主人：组合数+数据结构
Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地虔诚的墓主人（BZOJ1227）（洛谷P2154）解题报告
题目描述 小W是一片新造公墓的管理人。公墓可以看成一块N×M的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。 当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。 一块墓地的虔