摘要: 题目链接:NOI2015 荷马史诗 在写题解之前先扯一些闲话初识这题是在hzwer的博客上,他写的一篇类似于回忆录中提到了这题。其实OI中有很多类似于哈夫曼的知识——它们看起来看起来不是那么重要,但是如果一旦用到,对于那些不知道的人便是”灭顶之灾“,OI这玩意,很多时候,真的有一部分运气的成分,五六 阅读全文
posted @ 2018-10-11 20:42 EncodeTalker 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目链接:[USACO07JAN]Cow School 一开始还以为是一道分数规划,后来发现自己看错题了,然后成功入坑题目是要求先按照$t_i/p_i$从小到大排序,然后删除前$d$个后求出剩下的$\frac{\sum^{n-d+1}_{i=1}t_i}{\sum^{n-d+1}_{i=1}p_i} 阅读全文
posted @ 2018-10-11 16:15 EncodeTalker 阅读(210) 评论(0) 推荐(0) 编辑