吊坠 - Kruskal 算法
####解题思路分2大步：#####第1步求出所有边的边权，如：```text[0,4,2,2][0,0,2,2][0,0,0,1][0,0,0,0]```本题中的字符串可旋转，考虑在每个字符串后重复一次自身，如`"abcd"`变为`"abcdabcd"`，
题解列表
3052: 最大上升子序列和
摘要：解题思路:经典DP， f[i] 以i节点为结尾的最大上升子序列和注意事项:参考代码:#include<iostream>
#include<algorithm>
const int N = 1e3……
3053: 怪盗基德的滑翔翼
摘要：解题思路:转化最长上升子序列和最长下降子序列的最大值注意事项:参考代码:#include<iostream>
#include<algorithm>
#include<cstring>
cons……
3054: 最低通行费
摘要：解题思路:DP注意事项:初始化第一行第一列数据参考代码:#include<iostream>
#include<algorithm>
using namespace std;
const int……
: 三角形最佳路径问题
摘要：解题思路:三角形最佳路径经典DP， f[i][j]表示到达i行j列的最佳路径注意事项:参考代码:#include<iostream>
#include<algorithm>
using names……
信息学奥赛一本通T1267-01背包问题
摘要：解题思路:f[j] j背包重量得到的最大价值注意事项:当j 大于等于第i物品的重量时，更新f[j]参考代码:#include<iostream>
#include<algorithm>
using……
大盗阿福（记忆化搜索）
摘要：解题思路:注意事项:运用递归时注意运行时间，采用记忆化搜索可有效避免运行时间超限（即用一串数组来记录递归出来的数据）参考代码:#include<stdio.h>#include<stdlib.h>in……
信息学奥赛一本通T1268-完全背包问题
摘要：解题思路:完全背包注意事项:参考代码:#include<iostream>
#include<algorithm>
using namespace std;
const int N = 2e2 ……