JZOJ5803.【2018.8.12省选模拟】girls(三元环)
PROBLEM
有0至n-1个元素,给出m对元素的冲突,给出A,B,C,定义一个满足i<j<k的三元组(i,j,k)的贡献为A∗i+B∗j+C∗k,求所有没有冲突的三元组的贡献和
SOLUTION
考虑容斥,设F(i)表示每个三元组考虑i组冲突的总和
Ans=F(0)−F(1)+F(2)−F(3)
没有冲突的每个元素分别为A,B,C时独立计算次数
一条冲突的枚举冲突,讨论这两个端点的前...
原创
2018-11-22 17:30:35 ·
220 阅读 ·
0 评论