摘要:
题意 http://acm.hdu.edu.cn/showproblem.php?pid=6709 思考 先考虑所有鱼的烹饪时间小于k的情况。将T从大到小排序后,煮一条鱼相当于将其时间补齐至k。 由于鱼的烹饪时间会大于等于k,那么,最优解一定不会出现鱼不够煮的情况。在煮鱼期间,可以钓到$\frac{ 阅读全文
摘要:
题意 http://acm.hdu.edu.cn/showproblem.php?pid=6706 思考 打表出奇迹。 注意到这个式子有一大堆强条件限制,最后化为: $$\frac{1}{2}\sum_{i=1}^{n}\sum_{j=1}^{n}{|i-j|*[(i,j)==1]}$$ 考虑莫比乌 阅读全文