2018年10月13日
[luogu2148 SDOI2009] E&D (博弈论)
摘要： "传送门" Solution 我们知道当SG不为0则先手必胜，然后就可以打表了￣▽￣ Code 阅读全文
posted @ 2018-10-13 22:58 Menteur_hxy 阅读(123) 评论(0) 推荐(0)
[luogu2154 SDOI2009] 虔诚的墓主人(树状数组+组合数)
摘要： "传送门" Solution 显然每个点的权值可以由当前点上下左右的树的数量用组合数$O(1)$求出，但这样枚举会T 那么我们考虑一段连续区间，对于一行中两个常青树中间的部分左右树的数量一定，我们可用树状数组求区上下贡献值和，相乘就得到了当前区间的贡献。 ~~有思路调不出来系列~~ Code cpp 阅读全文
posted @ 2018-10-13 22:46 Menteur_hxy 阅读(143) 评论(0) 推荐(0)