ElonB

分类

题解(2)

/ 注册

全部文章（共2篇）

距离和、二维投影到一维化简

""" 二维投影到一维，简化时间复杂度，O(n^2) 在X，Y维求距离和，相加即为二维的距离和，在合适的地方取最小值。 """ import sys if __name__ == '__main__': # sys.stdin = open("input.txt", "r") n =...

化简规律题

2019-09-29

4 1207

动态规划

""" 动态规划，连续子序列的最大和 dp[i]为i为结束点的子序列最大和 """ if __name__ == '__main__': n = int(input()) &nb...

连续子序列动态规划

2019-09-29

2 821