摘要：
题目链接：https://vjudge.net/problem/POJ-3045 题意：n个奶牛堆成一堆，每个都有重量和力气，奶牛i的危险值=i上方奶牛的总重量减去i的力气，求最大危险值的最小值。n<=50000 看到进阶指南上写了个邻项交换，大概就知道怎么想了。考虑两头奶牛p和q（其实就是比较函数 阅读全文
posted @ 2020-05-24 02:45
coastal_taipan
阅读(154)
评论(0)
推荐(0)
摘要：
题意：给定n, a1,，a2，...，am，求小于n的整数中，至少能被一个ai整除的数有多少个。数据范围：n<=2^31，m<=10，每个ai<=20 由容斥原理，ans=Σ|ai|-Σ|ai∩aj|+Σ|ai∩aj∩ak|-...+(-1)^(m-1)|a1∩a2∩...∩am|，这儿的交意思就是 阅读全文
posted @ 2020-05-24 02:21
coastal_taipan
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号