题解列表

摘要：类背包问题，加动态规划，剪枝优化。 ```python def main(): v,n = int(input()),int(input()) cv =[0]+[int(i……

摘要：典型的背包加动态规划。 代码如下： ```python n,m = map(int,input().split()) wi = [0 for _ in range(n+1)] #重量……

摘要：```python n=int(input()) L=[] for i in range(n+1): L.append(i) re=[] point=0 while point……

摘要：BFS，好像没什么好说的 ```python class Node: def __init__(self, x, y, w): self.x = x ……

摘要： def gcd(a, b): if b == 0: return a return gcd(b, a%b) while True: try: a, b = ……

摘要：```python #请教大佬，如何解决超时？我是渣渣，求解决。 import math n=int(input()) l=f=0 s=1 for i in range(2,10……

摘要：还是先上代码，其实也不用看，跟别人的差不多 ```python while True: base=[int(i) for i in input().split()] n,m=base[0]……

摘要： # 采药 # 动态规划，01背包问题 # 所谓01背包问题：就是进行“采与不采”的优质选择 # dp[i] = max(采， 不采) # 信……

摘要：n=eval(input()) a=1 #记录每行首值 m=0 #记录各行首值的差值 for i in range(1,n+1): #输出n行 b=a #b记录每行数值，从首值a开始……

摘要：```python a=input() #默认输入是str str_count=0 #定义变量 int_count=0 kongge=0 other=0 for i in a: ……