- 博客(2)
- 收藏
- 关注
原创 acwing-数字三角形
题目题解DP问题从下至上依次将当层左右分支最大值累加f[i][j]+=max(f[i+1][j],f[i+1][j+1])写法(Python)n=int(input())d=[[0]*(n+1)]*(1+n)for i in range(1,n+1): l=list(map(int,input().split())) l=[0]+l d[i]=lfor i in reversed(range(n)): for j in range(i+1):
2022-01-19 16:06:14
396
原创 acwing-货仓选址
题目题解:距离之和的最小值即为该列表的中位数到各点距离之和。列表排序首尾之差为最小写法(python)n=int(input())d=list(map(int,input().split()))d.sort()ans=0for i in range(int(n/2)): ans+=d[n-i-1]-d[i]print(ans)...
2022-01-11 10:58:10
412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人