摘要: P2154 [SDOI2009]虔诚的墓主人 组合数学+离散化+树状数组 先看题,结合样例分析,易得每个墓地的虔诚度=C(正左几棵,k)*C(正右几棵,k)*C(正上几棵,k)*C(正下几棵,k),如果任意一遍的棵树<k,则虔诚度=0。 所以我们可以预处理出C(w,k)。 再看数据范围:“对于100 阅读全文
posted @ 2018-08-28 15:55 kafuuchino 阅读(170) 评论(0) 推荐(0) 编辑