摘要:
原题链接 考察:二分+思维 思路: 杨辉三角有一半重复,所以我们只需要看一半.可以发现每条红线遍历处都是由内向外递增,中间红线是${i \choose 2i}\(,是每一个斜线的开头.n一定在某一条斜线上,我们可以枚举斜线再二分找位置.这里斜线最多16条(\){17 \choose 34}>10^9 阅读全文
摘要:
原题链接 考察:背包dp yxc:没做出来本题的反思自己有没有认真听基础课 我:菜狗不配() 思路: dfs写的,当时觉得铁TLE,但是没有想到别的做法(.) f[i][j]表示前i个物品重量为j是否能实现. dp方程: f[i][j] = f[i-1][j] f[i][j] = f[i-1][j+ 阅读全文