题目链接 HDU 5733题意： 给出一个四面体的四个点，求内切球的半径和圆心。题解： 设四面体的四个顶点分别为 A1 A_1, A2 A_2, A3 A_3, A4 A_4。 四面体内切球半径： 四面体的总体积： V=VPA2A3A4+VPA1A3A4+VPA1A2A4+VPA1A2A3 V=V_{PA_2 A_3A_4}+V_{PA_1A_3A_4}+V_{PA_1A

文章目录 题面链接题意题解代码总结 题面 链接 E. Tetrahedron 题意 从一个顶点出发走过路径长度为n回到出发点的方案总数 题解 考虑dp f [ i ] [ 0 ∣ 1 ∣ 2 ∣ 3 ] f[i][0|1|2|3] f[i][0∣1∣2∣3]:走了i步，现在在j点的方案总数 转移： f [ i ] [ 0 ] = f [ i − 1 ] [ 1