搜索结果
查询Tags标签： 选讲，共有 6条记录-
DP选讲
$DP$选讲直接上题吧放个题单[各省省选DP](https://www.luogu.com.cn/training/151079)$P5322[BJOI2019]$排兵布阵一眼题,考虑$dp[i][j]$表示已经确定前$i$个的选的数量$j$的最大收益,考虑怎么转移直接转移这一维和上一维的数量,枚举复杂度$O(n\times m^2)$那么显然的是直接…
2022/2/16 23:42:58 人评论 次浏览 -
君君算法课堂-动态规划优化方法类型选讲
\[\Huge 动态规划优化方法类型选讲 \]目录数据结构优化DP引言例题斜率优化DP决策单调性数形总结例题总结四边形不等式定义一维线性DP的四边形不等式优化定理例题二维区间DP的四边形不等式优化定理1定理2例题虚树定义构造方法具体分析图解虚树建立过程时间复杂度例题斯坦…
2021/10/31 9:10:20 人评论 次浏览 -
君君算法课堂-动态规划优化方法类型选讲
\[\Huge 动态规划优化方法类型选讲 \]目录数据结构优化DP引言例题斜率优化DP决策单调性数形总结例题总结四边形不等式定义一维线性DP的四边形不等式优化定理例题二维区间DP的四边形不等式优化定理1定理2例题虚树定义构造方法具体分析图解虚树建立过程时间复杂度例题斯坦…
2021/10/31 9:10:20 人评论 次浏览 -
4.2 函数调用与参数传递选讲
本节的函数将更加复杂有趣，如返回多个值，或者拥有交换两个变量的功能 错误的代码示范：（笔者认为这边的理解应该在学完指针后理解会更加了解为什么会产生这个错误）点击查看代码 #include<stdio.h> void swap(int a, int b) {int t;t = a;a = b;b = t; }int main…
2021/9/24 23:41:08 人评论 次浏览 -
4.2 函数调用与参数传递选讲
本节的函数将更加复杂有趣，如返回多个值，或者拥有交换两个变量的功能 错误的代码示范：（笔者认为这边的理解应该在学完指针后理解会更加了解为什么会产生这个错误）点击查看代码 #include<stdio.h> void swap(int a, int b) {int t;t = a;a = b;b = t; }int main…
2021/9/24 23:41:08 人评论 次浏览 -
蓝桥杯 第十届 决赛 选讲题解 C++ 下半部分（编程题）
试题：最优包含 题目描述： 我们称一个字符串 S 包含字符串 T 是指 T 是 S 的一个子序列，即可以从字符串 S 中抽出若干个字符，它们按原来的顺序组合成一个新的字符串与 T 完全一样。 给定两个字符串 S 和 T，请问最少修改 S 中的多少个字符，能使 S 包含 T ？ 其中，1≤…
2021/5/30 1:20:49 人评论 次浏览
