【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 ·
271 阅读 ·
0 评论