蓝桥杯题目 | Gladdduck
gladdduck opened this issue · comments
https://gladdduck.github.io/2023/04/03/%E8%93%9D%E6%A1%A5%E6%9D%AF%E6%9D%82%E9%A2%98/
苏州大学2023编程菁英挑战赛第一场 A 题目连接 n个人,从第一个开始传球,经过m次回到第一个人手里的方法数 做题思路:笨比方法:1作为root,建了棵二叉树,每次分裂出两个节点,然后再dfs,搜索路径数量(叶节点是1),超内存了 正确思路:dp[i][j] 表示传了i次在j手里的可能,判断一下1和n的边界情况 12345678910111213141516n,m=input().spl