王同学8
王同学8
全部文章
分类
归档
标签
去牛客网
登录
/
注册
王同学8的博客
全部文章
(共6篇)
题解 | 【模板】差分
n,q = map(int,input().split()) a = list(map(int,input().split())) tmp = [a[0]] for i in range(1,n): tmp.append(a[i]-a[i-1]) for _ in range(q): ...
2025-12-17
0
14
题解 | 小苯的最大和
def test(n:int,a:list): if n==1: return a[0] dp = [0 for _ in range(n+1)] dp[1]=a[0] for i in range(2,n+1): dp[i]=max(...
2025-12-17
0
15
题解 | 跳台阶
dp算法跳台阶第一次跳有两种跳法:第一次跳了一阶,然后只用求后面 n-1阶的跳法;第一次跳了两阶,然后只用求后面n-2阶的跳法。假设:n阶台阶跳法为 f(n),可把问题分解为 f(n)=f(n-1)+f(n-2)。 n = int(input()) ...
2025-12-16
0
14
题解 | 杨辉三角
n = int(input()) res = [[1]] for i in range(1,n): tmp = [] for j in range(i+1): if(j==i or j==0): tmp.append(res[i-1][j-1...
2025-12-09
0
15
题解 | 数位之和
n = input() tmp = 0 for i in n: tmp+=int(i) print(tmp)
2025-12-08
0
12
题解 | 牛牛的字符菱形
a = input() for i in range(5): if(i<3): print("{:^5}".format(a*(i*2+1))) continue print("{:^5}".format...
2025-12-07
0
17