設\(f[i]\)表示深度\(\leq i\)的嚴格\(n\)元樹的數目，有
\[f[i]=pow(f[i-1],n)+1
\]即乙個點，對於每乙個孩子深度都可以是\(1\)到\(i-1\)的嚴格\(n\)元樹，或是僅僅乙個點（作為根）。
所以最後的答案是\(f[i]-f[i-1]\)
需要高精。
#include#include#include#define r register int
using namespace std;
namespace luitaryi const int n=10010;
int n,d,a[n],b[n],f[n],mem[n],sza,szb;
inline void print(int* f,int len) {
for(r i=len;i;--i) cout<2019.08.16
84
P4302 SCOI2003 字串摺疊
演算法 區間動態規劃 f i j f i j f i j 表示處理i到j i到ji到 j這段區間所需要的最小代價 兩種轉移方法 一.標準的區間dpdp dp的轉移f i j min f i j f i k f k 1 j f i j min f i j f i k f k 1 j f i j mi ...
P4302 SCOI2003 字串摺疊
摺疊的定義如下 乙個字串可以看成它自身的摺疊。記作s s x s 是x x 1 個s連線在一起的串的摺疊。記作x s ssss s x個s 如果a a b b 則ab a b 例如，因為3 a aaa,2 b bb，所以3 a c2 b aaacbb，而2 3 a c 2 b aaacaaacbb ...
bzoj1089 SCOI2003 嚴格n元樹
題目 遞推公式 f i f i 1 n 1 當然，這樣看的話顯然long long是存不下的233。要用高精度對吧，但是，我很懶呀。so，粘個模板吧。include using namespace std long long f 17 int n,d long long ksm long long ...