摘要:
题目大意: 平面内给出 n 个点,记横坐标最小的点为 A,最大的点为 B,现在Zxd想要知道在每个点经过一次(A 点两次)的情况下从 A 走到 B,再回到 A 的最短路径。但他是个强迫症患者,他有许多奇奇怪怪的要求与限制条件:1. 从 A 走到 B 时,只能由横坐标小的点走到大的点。2. 由 B 回 阅读全文
摘要:
题目大意: 小A一直认为,如果在一个由N个整数组成的数列An中,存在Am + An + Ap = Ai(1 ≤m, n, p < i)(m, n, p可以相同)的话,Ai就是一个“好元素”。现在,小A有一个数列,他想知道这个数列中有多少个“好元素”,请你帮帮他。 思路: 这道题n≤5000,O(n3 阅读全文