【BZOJ4475】[JSOI2015]子集选取(递推+快速幂)
题目来源:BZOJ4475一道很久以前做过的题,今天又看到了觉得挺好的就记下来。首先,我们可以对每个元素分开考虑,因为我们可以把子集的限制转化为元素的限制:Ai,j 出现元素 x⇒Ai−1,j 和 Ai,j−1 出现元素 xA_{i,j}\text{ 出现元素 }x\Rightarrow A_{i-1,j}\text{ 和 }...
原创
2018-11-26 23:08:08 ·
289 阅读 ·
0 评论