随笔分类 -  组合数学

Codeforces Round #450 (Div. 2)D. Unusual Sequences[数论][组合数学][dp II]
摘要：题目：http://codeforces.com/contest/900/problem/D 题意：找到加和为m的且gcd为n的数列种类数 分析：可以转化为求gcd为1的加和为m/n的种类数，假设有m/n个1，则除了第一个以外的每个1可以选择和前面一项合并，也可以独立存在，故不考虑gcd总情况有$2 阅读全文
posted @ 2017-12-26 20:16 Meternal 阅读(183) 评论(0) 推荐(0)