![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/559cb22098b1073746f132126c55e1b6.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/ce80a3c031ce97943729160f91e0c73c.png)
l i n k link link
分析:
这题挺有意思的 考虑起来有点麻烦
首先 n n n维空间的点数 为 2 n 2^n 2n 因为每往外延伸一条边 就多出两个点
然后考虑递推 设 f i , j f_{i,j} fi,j 表示 i i i维空间内 含有 j j j维空间的个数
从身边最熟悉的 3 3 3维空间开始推
f 3 , 0 = 8 f_{3,0}=8 f3,0=8 因为 2 3 = 8 2^3=8 23=8 前面已经得出了
f 3 , 1 = 12 f_{3,1}=12 f3,1=12 因为每个点可以延伸出 3 3 3条边 每条边连着 2 2