摘要: "传送门" Description 给你一个长度为$n$的整数数列,要求修改最少的数字使得数列单调递增 Input 第一行为$n$ 第二行$n$个数代表数列 Output 输出一行代表答案 Hint $For~All:$ $1~\leq~n~\leq~10^5$ Solution 看了下题目的意思貌 阅读全文
posted @ 2018-10-22 00:44 一扶苏一 阅读(642) 评论(0) 推荐(0) 编辑
摘要: "传送门" Description 给你n个点,每次可以从起点到最多两个点然后回到起点。求经过每个点最少一次的最短欧氏距离和是多少 Input 第一行是起点的坐标 第二行是点的个数$n$ 下面$n$行是需要进过的点的坐标 Output 输出最短欧氏距离以及方案。方案是经过每个点的顺序。起点为$0$号 阅读全文
posted @ 2018-10-22 00:20 一扶苏一 阅读(231) 评论(0) 推荐(0) 编辑