关闭

斜率大法题库

[bzoj3675][Apio2014]序列分割题目大意及模型转换给定一个由N个元素组成的序列,你现在要对其做M次操作。每次操作如下: 1、选择一个长度大于1的序列,找到任意一个合法位置,将其分割成两个长度不为0的序列。 如[3,2,5,7,8]可以在2后面进行分割变为[3,2]和[5,7,8]。 2、如此做可以获得分数为两个分割后的序列元素之和相乘。 请使总分数最大。 每个元素都为正数,...
阅读(738) 评论(5)
    个人资料
    • 访问:211445次
    • 积分:9155
    • 等级:
    • 排名:第2014名
    • 原创:690篇
    • 转载:4篇
    • 译文:0篇
    • 评论:181条
    最新评论
    文章分类