摘要: 解析:当n是奇数时,只是每种情况比n-1多了一个1 当n是偶数时,包含一的情况是n-1多了一个1 不含1 的情况就是n/2的情况数,因为n拆分出所有的数字都是2的倍数,只需要将每种拆分结果中的数字都除以2就会与n/2的一种拆分相对应。#includeco... 阅读全文
posted @ 2018-08-02 09:29 ffgcc 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 解析:只需在预处理中将所有数字对1e9+7取模,然后将给定的数字取模,用map进行匹配即可#includeusing namespace std;typedef long long ll;typedef unsigned long long ull;type... 阅读全文
posted @ 2018-08-02 09:16 ffgcc 阅读(284) 评论(0) 推荐(0) 编辑