摘要: 题意(太难懂了) 给定一个1-n数字的排列,要求通过一系列操作恢复到1-n顺序。第i个操作就是将前i个元素旋转左移任意次,让第i个元素到i的位置,记录每个数到它的位置需要左旋多少次,再将前i个元素左旋这些次数,然后再操作下一次。 时间复杂度为0(n^2) 每个数到它的位置需要左旋的次数为ans[i] 阅读全文
posted @ 2022-03-10 21:23 inss!w! 阅读(110) 评论(2) 推荐(0) 编辑
摘要: 问题描述 丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不等,把每箱冰块搬运进冰块花费的时间也不同.因此需要合理安排搬运顺序,才能使总的冰块融化量最小.丑枫请你帮忙计算最少的总融化量是多少,以便汇报上 阅读全文
posted @ 2022-03-10 18:22 inss!w! 阅读(103) 评论(0) 推荐(0) 编辑