首页 > 小雨的三角形
开通博客写题解
头像 godhands
发表于 2022-03-30 22:25:56
题目大意： 给了一个又要求的三角形，三角形一共有 n 层，其中第 i 层共有 i个数，且第 1 个数和第 i 个数均为 i 。其余的数中，第 j 个数是上一层中第 j−1 个数和第 j 个数的和。有m次询问，求第 x 层到第 y 层所有数的和。 思路： 根据题目要求先递推三角形， 然后用前缀和处理 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”