{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"跟 `poj1821` 差不多\n\n给定`n`个订单,在相应时刻都要生产`num[i]`个月饼,给出`m`个可以生产的时刻和这个时刻生产单个产品的费用`cost[i]`,每个月饼可以存储`T`个小时的保质期,但是存储月饼也是要花钱的,每小时存储需要花费`S`,求出最小花费。\n\n第一行 $n,m$;随后 $n$ 行代表在某年某月某日有人预定 $R$ 个月饼(`month date year H R`),随后一行 $t,s$,月饼最长保存时间和每个月饼保存一小时的费用。随后 $m$ 行,在 $0\\sim m-1$的时间制作月饼需要的费用。求完成订单需要的最小成本。\n\n$0\u003cN \u003c\u003d 2500; 0 \u003c M,T \u003c\u003d100000; 0\u003c\u003dS \u003c\u003d 200; R\u003c\u003d10000 ; 0\u003c\u003dH\u003c24$"}},{"title":"Input","value":{"format":"MD","content":"输入不超过10个测试用例。\u003cbr\u003e对于每个测试用例:\u003cbr\u003e第一行包括两个整数N和M。N是订单总数。M是商店营业的小时数。\u003cbr\u003e接下来的N行描述所有订单。每行的格式如下:\u003cbr\u003e\u003cbr\u003e月 日期 年份 时 制作数量\u003cbr\u003e\u003cbr\u003e这意味着在某个日期,一个顾客在某时订购了R个月饼。“月”采用缩写格式,可以是\"Jan\", \"Feb\", \"Mar\", \"Apr\", \"May\", \"Jun\", \"Jul\", \"Aug\", \"Sep\", \"Oct\", \"Nov\"或\"Dec\"。时和R均为整数。\u003cbr\u003e所有订单按时间顺序排列。\u003cbr\u003e接下来一行包含T和S,表示一个月饼的存储寿命为T小时,存储一个月饼一小时的成本为S。\u003cbr\u003e最后,有M行。其中第i行(i从1开始)包含一个整数,表示在第i小时制作一个月饼的成本。成本不超过10000。2000年1月1日0点属于第1小时,2000年1月1日1点属于第2小时,以此类推。\u003cbr\u003e\u003cbr\u003e(0\u0026lt;N \u0026lt;\u003d 2500; 0 \u0026lt; M,T \u0026lt;\u003d100000; 0\u0026lt;\u003dS \u0026lt;\u003d 200; R\u0026lt;\u003d10000 ; 0\u0026lt;\u003dH\u0026lt;24)\u003cbr\u003e\u003cbr\u003e输入以N \u003d 0和M \u003d 0结束。"}},{"title":"Output","value":{"format":"MD","content":"对每个测试用例,你应该输出一行:最小成本。\u003cbr\u003e"}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 10\nJan 1 2000 9 10\n5 2\n20 \n20 \n20 \n10 \n10\n8\n7 \n9 \n5 \n10\n0 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e70\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Hint","value":{"format":"MD","content":"\u003cbr\u003e“Jan 1 2000 9 10”表示在2000年1月1日9点,有顾客订购了10个月饼。\u003cbr\u003e也许你应该使用64位有符号整数。答案将适合64位有符号整数。\u003cbr\u003e"}}]}