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

    正文概述 网友投稿   2026-01-22 16:02:28  

    题目描述

    单选

    小机器人通过量子分析,发现自己可以改变石柱阵中每根石柱的顺序,并且还能抽走其中的k根石柱。
    想要解开石柱阵,需要先把所有的石柱按照石柱高度从小到大排序。再抽走k根石柱以后,让每两根石柱宽度差的绝对值和最小。方便起见,小机器人把石柱宽度差的绝对值和称为不整齐度。
    ①.
    石柱阵的不整齐度是这样定义的:每两根石柱宽度的差的绝对值的和。例如有4根石柱:
    1×2(长 * 宽)
    5×3
    2×4
    3×1
    这四根石柱的不整齐度为(3-2)+(4-3)+(4-1)=5
    ②.在计算石柱的不整齐度的时候,需要将所有的石柱先按照高度排序,再按照宽度计算不整齐度。
    ③.去掉k根石柱后最小的不整齐度,也可以看作从n根石柱里面挑选(n-k)根石柱,让不整齐度最小。
    ④. 在计算石柱的不整齐度的时候,需要将所有的石柱先按照宽度排序,再按照高度计算不整齐度。
    上面四种说法正确的是?

    • A.
    • B.
      ①④
    • C.
    • D.
      ②③
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 P: 基础2D/1D类动态规划-练习7