three_D

摘要： 排列组合这部分确实很水，但关键是想到树，堆。 i与2×i，2×i+1有关，符合树上节点编号的特点，加上大小限制就是堆的性质了。 这个堆中存的是节点编号所以大小固定，每个节点的size[i]固定往里边填数（排列组合部分）; 设f[i]是以i为根的组合方案数, f[i]=f[i*2]*f[i*2+1]* 阅读全文