最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 X: 1D/1D类问题-练习5

    正文概述 网友投稿   2026-01-22 11:06:58  

    题目描述

    单选

    针对前面的问题,设计状态f[i]表示前i个数最少可以分成几段,那么求解f[i]时,可以

    • A.
      找出以第i个数结尾的,满足题目要求的最长的一段,设上一段的结尾是第j个数,那么f[i]=f[j]+1
    • B.
      枚举i前面的每一个j,取f[j]+1的的最小值,赋值给f[i]
    • C.
      枚举i前面的每一个j,并且要求j+1到i这一段是满足题目要求的,取所有满足要求的f[j]+1的最小值,赋值给f[i]
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 X: 1D/1D类问题-练习5