代码有注释,是哪里的思路不对吗,样例结果是0

P1077 [NOIP2012 普及组] 摆花

有点手足无措了
by Gril @ 2022-04-17 13:40:25


@[Gril](/user/622751) 你(1,0,m)这个状态进去的,for里还多次访问了这个状态
by Jie_Rans @ 2022-04-17 13:55:34


@[Chengliangjie](/user/182792) 按理说多访问最多只会多结果呀,可是样例却是0(
by Gril @ 2022-04-17 14:24:08


@[Gril](/user/622751) 我是ikun
by ananran998 @ 2022-07-04 08:39:05


你注意你写的dfs(now,cnt+i,m-i); 每次都用m-i,那啥时候能rest=0啊。 m-i改成rest-i就好了嘛。 还有下面那个dfs(now+1,cnt,m);要删掉,要不就重复访问了,这样就可以过掉样例
by Horaceying @ 2022-08-12 09:20:48


关于cnt的语句可以删掉,不影响的,我帮你测过了
by Horaceying @ 2022-08-12 09:21:34


这样改完有30分,剩下的点T了,你这样搜肯定是会超时的,加一个记忆化就可以AC了
by Horaceying @ 2022-08-12 09:22:36


不过这样写记忆化有点难受,完全可以把dfs改成int类型,最后输出dfs(1,0)即可 希望对你有帮助
by Horaceying @ 2022-08-12 09:25:39


|