C++Py3重複組合排容原理解Leetcode2929 Distribute Candies Among Children II

C++Py3重複組合排容原理解Leetcode2929  Distribute Candies Among Children II

Use combinatorial number with repetition & Inclusion-Exclusion Prinple to solve

[Py3解請進]

[codes on Leetcode]https://leetcode.com/problems/distribute-candies-among-children-ii/solutions/6800021/3-objects-to-choose-n-inclusion-exclusion-with-manuscript-beats-100/

[Python C++集合論Cantor對角線法解Leetcode 1980 Find Unique Binary String]https://www.youtube.com/watch?v=0iFR8nafMWE

class Solution:
    def distributeCandies(self, n: int, limit: int) -> int:
        def H3(n):
            return 0 if n<0 else (n+2)*(n+1)//2
        return H3(n)-3*H3(n-limit-1)+3*H3(n-2*(limit+1))-H3(n-3*(limit+1))