阅读背景:

EducationalCodeforcesRound71(RatedforDiv.2)E.XORGuessing

来源:互联网 

一道容斥题

如果直接做就是找到所有涌现过递减的不同排列,当时硬钢到自闭,然后在凯妹毁人不倦的教诲下想到可以容斥做,就是:所有的排列设为a,只斟酌第一个非递减设为b,第二个非递减设为c+两个都非递减的情形设为d,那末正解就是a-b-c+d;如果直接做就是找到所有涌现过递减的不同排列,当时硬钢到自闭,然后在凯妹毁人不倦的教诲下




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: