BZOJ1197

BZOJ1197

BZOJ1197题目BZOJ1197分析考虑DPDPDPf[i][j]f[i][j]f[i][j]表示前iii维空间划分jjj部分最多可以分出多少空间可以找找规律：一维是：2,4,6,8,10...2,4,6,8,10
strategist_614·2020-09-14 07:38

bzoj1197 花仙子的魔法 动态规划

看了题解才明白，动态规划的转移方程不是像我这样弱的人就能够想出来的！首先解释一下题意，其实就是求若干个n维球体最多能把n维空间分为多少部分。首先附上动态规划转移方程f[i][j]=f[i][j-1]+f[i-1][j-1]，下面做个解释：首先f[i][j]表示在i维空间中已经有j个i维球体最多能分成多少部分。那么在已经有j-1个i维球体后，再加入一个，那么最多和原来的每个都相交一次。我们知道两个n
lych_cys·2020-09-14 06:55

【bzoj1197】【HNOI2006】【花仙子的魔法】【dp】

DescriptionInput包含两个整数，并用一个空格隔开，第一个整数表示实施魔法的次数m，第二个整数表示空间的维数n。其中，1≤m≤100,1≤n≤15。Output仅包含一个整数，表示花仙子在n维空间中实施了m次魔法后，最多能得到多少种不同的花。SampleInput31SampleOutput6题解：yy了一个感觉特别扯淡的方程。然后竟然A了。简化一下这个题就是让你求一个n维的类似球一样
sunshinezff·2020-09-14 05:58

bzoj1197:[HNOI2006]花仙子的魔法

DescriptionInput包含两个整数，并用一个空格隔开，第一个整数表示实施魔法的次数m，第二个整数表示空间的维数n。其中，1≤m≤100,1≤n≤15。Output仅包含一个整数，表示花仙子在n维空间中实施了m次魔法后，最多能得到多少种不同的花。SampleInput31SampleOutput6Codem:0123456n=1124681012n=21248142232n=3124816
NightSirius·2020-08-19 08:31

bzoj1197 [HNOI2006]花仙子的魔法（数学+递推）

记f[k][i]f[k][i]表示k维空间i个球最多把空间分为多少部分。我们有f[k][i]=f[k][i−1]+f[k−1][i−1],f[k][i]=f[k][i−1]+f[k−1][i−1],f[k][0]=1,f[1][i]=2if[k][0]=1,f[1][i]=2i证明见portal#includeusingnamespacestd;#definelllonglong#definein
Icefox_zhx·2018-05-22 22:52

【bzoj1197】花仙子的魔法 动态规划

 看了题解才明白，动态规划的转移方程不是像我这样弱的人就能够想出来的！ 首先解释一下题意，其实就是求若干个n维球体最多能把n维空间分为多少部分。 首先附上动态规划转移方程f[i][j]=f[i][j-1]+f[i-1][j-1]，下面做个解释：首先f[i][j]表示在i维空间中已经有j个i维球体最多能分成多少部分。那么在已经有j-1个i维球体后，再加入一个，那么最多和原来的每个都相交一次。我们知道
lych_cys·2015-11-28 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他