最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AO: 前缀和优化-练习2

    正文概述 网友投稿   2026-01-22 16:08:20  

    题目描述

    单选
    • A.
      删除第10~12行的f数组初始化,代码仍然正确。
    • B.
      第17行是在考虑第i种花摆放多少盆。
    • C.
      f[i][0...m] 是由 f[i-1][0...m] 递推得到的,因此算出第i行后,第i-1行就没用了,所以可以使用两个数组a、b滚动求解,优化空间复杂度。
    • D.
      f[0][0] = 1; 表示0种花,摆放0盆,也即什么都不摆也是一种方案。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AO: 前缀和优化-练习2