题解列表
自定义函数处理最大公约数与最小公倍数
摘要：解题思路:注意事项:参考代码:def function(a, b):
c = min(a, b)
max_GCD = 0
for i in range(1, c + 1)……
信息学奥赛一本通T1267-01背包问题
摘要：解题思路:f[j] j背包重量得到的最大价值注意事项:当j 大于等于第i物品的重量时，更新f[j]参考代码:#include<iostream>
#include<algorithm>
using……
: 三角形最佳路径问题
摘要：解题思路:三角形最佳路径经典DP， f[i][j]表示到达i行j列的最佳路径注意事项:参考代码:#include<iostream>
#include<algorithm>
using names……
蓝桥杯2024年第十五届省赛真题-训练士兵
摘要：解题思路:按照训练次数从小到大排序， 从训练次数少的开始枚举，贪心找单独训练还是组团训练注意事项:参考代码:#include <bits/stdc++.h>
#define int long lon……
3054: 最低通行费
摘要：解题思路:DP注意事项:初始化第一行第一列数据参考代码:#include<iostream>
#include<algorithm>
using namespace std;
const int……
3053: 怪盗基德的滑翔翼
摘要：解题思路:转化最长上升子序列和最长下降子序列的最大值注意事项:参考代码:#include<iostream>
#include<algorithm>
#include<cstring>
cons……