Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 「NOIP2003」数字游戏 - 划分 DP

    在你面前有一圈整数(一共 n(≤ 50)个),你要按顺序将其分为 m(≤ 9)个部分,各部分内的数字相加,相加所得的 m 个结果对 10 取模后再相乘,最终得到一个数 k。游戏的要求是使你所得的 k 最大或者最小。

    于  CodeVS, DP, NOIP, Tyvj, 划分 DP, 洛谷 继续阅读

  2. 「Tyvj 3317」火车票 - 划分 DP

    铁路线上有n(2 ≤ n ≤ 10000)个火车站,每个火车站到该线路的首发火车站距离都是已知的。任意两站之间的票价如下表所示:

    其中L1,L2,L3,C1,C2,C3都是已知的正整数,且( , )。显然若两站之间的距离大于 L3,那么从一站到另一站至少要买两张票。

    注意:每一张票在使用时只能从一站开始到另一站结束。

    对于给出的起点和终点,求出最省钱的方案。

    于  CodeVS, DP, Tyvj, 划分 DP 继续阅读

  3. 「NOIP2000」乘积最大 - 划分 DP

    在一个长度为 N(<= 400)的数字字符串中加上 K(<= 6)个乘号,使所得表达式值最大。

    于  CodeVS, DP, NOIP, 划分 DP 继续阅读

  4. 「CodeVS 3168 / 3162」抄书问题 - 划分 DP / 二分答案

    M 本有顺序的书分给 K 个人抄写,每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的(比如不能把第一、第三、第四本数给同一个人抄写)。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。

    于  CodeVS, DP, 二分答案, 划分 DP, 贪心 继续阅读