首页 > TAG信息列表 > 求数
分组求数对和
解题思路 n个小朋友 每人有任意个数字,从两个不同小朋友任意去一个数使得和大于k,问有多少种取法? 可以通过vector容器来方便的解决不同小朋友不同手牌的问题 通过对每个小朋友手牌以及所有手牌排序后二分作差,可以查到与该小朋友的另一取值共有多少种不同取法,然后相加得到 最后分组求数对和
解题思路 n个小朋友 每人有任意个数字,从两个不同小朋友任意去一个数使得和大于k,问有多少种取法? 可以通过vector容器来方便的解决不同小朋友不同手牌的问题 通过对每个小朋友手牌以及所有手牌排序后二分作差,可以查到与该小朋友的另一取值共有多少种不同取法,然后相加得到 最后