2024年1月13日
期末集训总结
摘要： 这个学期我们主要学了四个内容：序列DP，背包DP，区间DP，最短路。 序列DP 最长公共子序列 朴素模版 for (int i=1;i<=n;i++){ for (int j=1;j<=m;j++){ dp[i][j]=max(dp[i-1][j],dp[i][j-1]); if (a[i]==b[ 阅读全文
posted @ 2024-01-13 21:10 Code953 阅读(287) 评论(0) 推荐(0)