摘要: 题目大意 给定一个长度为n的正整数序列,令修改一个数的代价为修改前后两个数的绝对值之差,求用最小代价将序列转换为不减序列。 其中,n满足小于500000,序列中的正整数小于10^9 题解(引自mzx神犇的题解) 本次test跪0了,尴尬 解法1(40分) 考虑dp 设到第i个数为止,序列中数全部<= 阅读全文
posted @ 2016-12-28 23:53 keshuqi 阅读(233) 评论(0) 推荐(0) 编辑
摘要: Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个 阅读全文
posted @ 2016-12-28 00:18 keshuqi 阅读(185) 评论(0) 推荐(0) 编辑