P4928 衣服?身外之物!

    • 45通过
    • 302提交
  • 题目提供者 b2019dy
  • 评测方式 云端评测
  • 标签 枚举,暴力 状态压缩,状压 进制
  • 难度 省选/NOI-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目背景

    原创:b2019dy
    gcd们有许多件衣服,每件衣服有不同的颜色。

    题目描述

    $gcd$共有$n$件衣服,编号为$A_1,A_2,\cdots A_n$每一件衣服分别拥有颜色值和清洗时间,他在每一件衣服穿完以后都会将其送去清洗,而这件衣服当天所拥有的舒适感取决于当天的天气与他的衣服颜色值的乘积。
    PS:天气值存在负数
    现给出共$m$天的天气情况,求最大舒适值。如果必定有一天$gcd$没有衣服穿,输出"gcd loves her clothes!"。
    数据已修复

    输入输出格式

    输入格式:

    第一行:$n$和$m$。
    第二行:$x_1,x_2\cdots x_n$表示衣服的颜色值。
    第三行:$y_1,y_2\cdots y_n$表示衣服的清洗时间。
    第四行:$z_1,z_2\cdots z_m$表示当天的天气值。

    输出格式:

    一行,$m$天穿衣的最大舒适值或输出"gcd loves her clothes!"。

    输入输出样例

    输入样例#1: 复制
    2 5
    5 10
    1 1
    2 4 3 5 2
    输出样例#1: 复制
    125

    说明

    对于$30\%$的数据,$n=2$,$m=100$
    对于$50\%$的数据,$n\leq 3$,$m\leq 1000$
    对于$100\%$的数据,$n\leq 4$,$n\neq 1$,$m\leq 2000$,$y_i\leq 6$,$Maxy<m$,$abs(z_i)\leq 10^8$

    样例解释:

    样例1:

    • $A_1:Day_1,Day_3,Day_5$
    • $A_2:Day_2,Day_4$
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。