摘要:
越学了Min Max容斥 , 越发察觉到自己的弱小。。。 对于一个集合S , 设S中最大的元素为max(S) , 最小的是min(S) 那么Min Max容斥的结论是 这个Min Max容斥一般用于集合内的元素没有办法比较大小时。 对于期望也成立。 简略证明一下正确性 (其实就是搬运题解) 设S中的 阅读全文
posted @ 2020-02-24 19:11
沙野博士
阅读(175)
评论(0)
推荐(0)
摘要:
题目描述 对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? Update:加入了一组数据。 输入格式 两个正整数n和m。(n,m include include include include 阅读全文
posted @ 2020-02-24 17:50
沙野博士
阅读(141)
评论(0)
推荐(0)

浙公网安备 33010602011771号