首页 > TAG信息列表 > sdutoj
sdutoj 动态规划专题
Overview | SDUT OnlineJudge 动态规划： 1.确定dp数组的含义 2.找到递推表达式 3.确定边界值，左边初始化，那一定左退右，上边初始化，一定上推下 动态规划是1生2，2生3的问题，后一个结果一定与前一个或前几个结果有关系 A - 递归的函数 最简单的形式，只是保存了历史记录SDUTOJ 2021级ACM班&2022年寒假集训《数据结构》专题11--最小生成树、并查集
A - 小雷的冰茶几 题目链接 https://acm.sdut.edu.cn/onlinejudge3/contests/3989/problems/A 并查集。一共需要搬动的次数，即，一共有几个集合。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int t,n,k,x,y; 4 int p[100010]; 5 6 void Init(int n) 7 { 8 f