zoukankan      html  css  js  c++  java
  • Codeforces #990E Post Lamp

    题目大意

    今欲用若干条长为 $k$($1le kle m, kin mathbb{Z}$) 的线段覆盖数轴上 $[0,n]$ 这一段。线段的起点(左端点)必须为 $[0, n-1]$ 中的某个整数,但是又规定 $[0,n-1]$ 中的 $m$($0le m le n$)个整点 $0le s_1 < s_2 < dots < s_mle n-1$ 不可作为线段的起点。 试判断是否有可能用若干条长为 $k$ 的线段覆盖 $[0, n]$ ;若有可能,又已知长为 $k$ 的线段每根代价为 $a_k$,试求最小代价。

    分析

    在有可能覆盖的情况下,任意两个相邻的线段前进的净距离至少是 $k$ 。

    所以可以暴力模拟。

  • 相关阅读:
    C博客作业--指针
    AI与PS
    Swagger介绍
    仪表板的应用
    弹窗使用
    产品经理
    原型设计
    关于标签的使用意义
    微服务架构
    hive建表导入数据
  • 原文地址:https://www.cnblogs.com/Patt/p/9175552.html
Copyright © 2011-2022 走看看