2018年12月15日
[SDOI2009]虔诚的墓主人
摘要： 这道题实质上就是：若每个空位的上下左右有$l,r,u,d$个常青树，最后求每个空位的$C(l,k)*C(r,k)*C(u,k)*C(d,k)$的和。 由于实际坐标点很多，而树很少，又因为$k>0$对于没有树的行和列我们都没有必要处理。 所以通过离散化可以将规模转化成$W*W$级别的。 再通过扫描的方 阅读全文
posted @ 2018-12-15 18:40 AC-Evil 阅读(226) 评论(0) 推荐(0) 编辑