2302_80236366的博客

原创 2024杭电多校第三场-1001

f [ 3 ] ：根据情况1,f [ 3 ] + = f [ 3 - 1 ] ,根据情况2，f [ 3 ] + = 1，而对于情况 3，没法分出来，因为是奇数 , +=0;f [ 4 ] 根据情况 1 ,f [ 4 ] + = f [ 3 ] ，根据情况 2，f [ 4 ] + = 1，根据情况 3，分成2*2。f [ 2 ] ：根据情况1, f [ 2 ] + = 1，根据情况 2，f [ 2 ] += 1 , 所以f [ 2 ] = 2;的树，假如有两组这样的树，就能得到总节点为 4 的一片森林。