1 条题解

  • 0
    @ 2025-3-15 22:11:21
    int main() {
    	std::ios::sync_with_stdio(false);
    	std::cin.tie(nullptr);
    
    	int n, m, k, x;
    	std::cin >> n >> m >> k >> x;
    	if (m < x) {
    		std::cout << 0 << "\n";
    		return 0;
    	}
    
    	Z ans = 0;
    
    	for (int i = x; i <= std::min(m, k); i ++) {
    		ans += comb.C(m, i) * comb.C(n - m, k - i);
    	}
    
    	std::cout << ans << "\n";
    	// C21 * C32 + C22 * C31
    
    	return 0;
    }
    /*
    123 45
    ------
    12 4
    12 5
    13 4
    13 5
    23 4
    23 5
    1 45
    2 45
    3 45
    */
    
    • 1

    信息

    ID
    194
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    22
    已通过
    5
    上传者