摘要:
题意:n(5000)个学生,m个社团(5000),每个学生有一个值ai和归属的社团bi,现在领导想让不同社团出一个人,使得出来的人的值可以从0连续排到ans。每天有一个学生会退出自己的社团,问当天的最大ans是多少。 思路: 如果倒着来的话,那么就成别人进社团了,这样想好像问题简单一些。 我们把学生 阅读全文
摘要:
题意:给你4个1000长度的数组,每个数组可以转动(比如a[1] = a[3],a[2] = a[1] ,a[3] = a[2]) ,问能否有种情况使得任意的i(1-n)a[i]+b[i]+c[i]+d[i] = sum,sum是自己给的一个值。 思路: 能想通sum是求出来的,及所有的4个数组的累 阅读全文