"Portal" Description 求$n(n\leq15)$维空间中的$m(m\leq150)$个球最多将空间划分成几部分。 Solution 记录$ans[k][i]$表示$k$维空间中的$i$个球最多将空间划分为几部分。 一维情况非常简单，$ans[1][i]=2i$。一维上的球就是两个 ...
分类：
其他好文 时间：
2018-05-15 21:14:34
阅读次数：
145
题目大意：求n维空间下的m个球最多可以将空间分为多少个区域
VFK的题解： http://vfleaking.blog.163.com/blog/static/174807634201321193348312/
自己看吧。。。。
我还在纠结零维空间内放入一个零维的球之后空间到底会被分成几份。。。。。
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2015-01-08 21:42:51
阅读次数：
218
其实是一道奇怪的DP题，蒟蒻又不会做。。。看了Vfk的题解才算弄明白是怎么一回事：令f[i, j]表示i维有j个球时最大切割部分，则f[i, j] = f[i, j - 1] + f[i - 1, j - 1]其中第一部分很好理解，就是前j - 1个球的最大个数，然后就是第二部分的理解：j - 1个...
分类：
其他好文 时间：
2014-10-30 00:02:25
阅读次数：
196
