【2018icpc焦作网络赛 Save the Room】【组合数【隔板法】【高次幂取模】
【链接】
https://nanti.jisuanke.com/t/31716
【题意&思路】
把一个数拆分成一个数的和求方法数。
比如 4=1+1+1+1=1+1+2=2+2=1+3=4
相当于有(n-1)个空插隔板,方法数即为2^(n-1).
【代码】
#include<bits/stdc++.h>
using namespace std;
typedef...
原创
2018-09-15 20:23:17 ·
281 阅读 ·
0 评论