摘要: 4567: [Scoi2016]背单词 https://www.lydsy.com/JudgeOnline/problem.php?id=4567 题意: 题意看了好久,最后在其他人的博客里看懂了的。 n个字符串,给它们排一个顺序。花费最小。对于第x个位置字符串的花费如下计算是这样的: 如果存在它的 阅读全文
posted @ 2018-09-20 20:41 MJT12044 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 4946: [Noi2017]蔬菜 http://www.lydsy.com/JudgeOnline/upload/Noi2017D2.pdf 分析: 贪心。 首先可以将一个蔬菜拆成两个,一个是有加成的,一个是没有加成的。 贪心:1、多卖出些贵的好,所以先考虑贵的蔬菜;2、对于一个蔬菜,卖的越晚越好 阅读全文
posted @ 2018-09-20 15:16 MJT12044 阅读(185) 评论(0) 推荐(0) 编辑