摘要: 这个星期以来第一次发总结,因为目前为止就今天的题可以用来总结……第一题,第一题【题目描述】有N块编号为1~N的特殊磁石相互吸附组成一条磁性链,只有它们紧挨着时才会传递吸力,他们之间的吸力很大,如果我们要从N块相连的磁石中取出一块,那么需要消耗N-1个单位的能量,空缺处不再有吸力传递,空出的位置也不会再被吸到一起。现在我们要取出Q块磁石,并且给出它们的编号,问最少要消耗多少单位的能量?【输人格式】 第一行两个数N和Q,Q表示要取走的磁石数; 第二行Q个数,表示要取走哪些编号的磁石。【输出格式】 仅一行,表示最少消耗的能量。【输入样例】 20 3 3 6 14【输... 阅读全文
posted @ 2012-07-09 16:20 守護N1身边 阅读(181) 评论(0) 推荐(0) 编辑