codeforces 618F
原题原题链接题目大意给定两个多重集AA 和BB。 Size(A)=Size(B)=n≤106Size(A)=Size(B)=n \leq 10^6,且集合里的元素ai,bi≤na_i,b_i\leq n求AA和BB的子集,使得这两个子集的元素和相等.解题思路令∑ai≤∑bi\sum a_i\leq\sum b_i. 我们把数列转化为数列,计fi=∑ij=1aj,gi=∑ij=1bif_i=\su
原创
2016-04-16 15:02:55 ·
1133 阅读 ·
0 评论