2017年5月28日

UVA1635 Irrelevant Elements —— 唯一分解定理 + 二项式定理

摘要: 题目链接:https://vjudge.net/problem/UVA-1635 (紫书320) 题解: 1.根据二项式定理, 可得递推公式: C(n,k) = (n-k+1)/k * C(n, k-1) 2.某一项与余数(%m)无关, 即表明该项的的系数是m的倍数, 由于 1<=n<=1e5, 直 阅读全文

posted @ 2017-05-28 15:28 h_z_cong 阅读(276) 评论(0) 推荐(0) 编辑

poj3904 Sky Code —— 唯一分解定理 + 容斥原理 + 组合

摘要: 题目链接:http://poj.org/problem?id=3904 Sky Code Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2968 Accepted: 998 Description Stancu likes sp 阅读全文

posted @ 2017-05-28 10:56 h_z_cong 阅读(386) 评论(0) 推荐(0) 编辑

导航