摘要：
E13 背包DP 多重背包 单调队列优化——信息学奥赛算法_哔哩哔哩_bilibili E11【模板】单调队列 滑动窗口最值 - 董晓 - 博客园 P1776 宝物筛选 - 洛谷 $f_{i,j}$ 表示前 $i$ 种物品，背包承重不超过 $j$ 所获得的最大价值\begin{aligned}f_{ 阅读全文
posted @ 2023-04-10 09:57
董晓
阅读(1275)
评论(0)
推荐(3)
摘要：
E12 单调队列 最大连续和_哔哩哔哩_bilibili U162981 最大连续和 - 洛谷 $f_i$ 表示选第 $i$ 个数，且长度不超过 $m$ 的最大连续和$$ f_i = max(s_i-s_j) = s_i-min(s_j), i-m\leq j \leq i-1，s为前缀和 $$单调 阅读全文
posted @ 2023-04-10 09:56
董晓
阅读(1048)
评论(2)
推荐(2)
摘要：
E11【模板】单调队列 滑动窗口最值_哔哩哔哩_bilibili P1886 滑动窗口 /【模板】单调队列 - 洛谷 维护区间 [i-k+1, i] 内的最值 // 单调队列 O(n) #include<bits/stdc++.h> using namespace std; const int N= 阅读全文
posted @ 2023-04-10 09:24
董晓
阅读(1836)
评论(0)
推荐(5)
摘要：
E10 背包DP 多重背包 二进制优化——信息学奥赛算法_哔哩哔哩_bilibili T343317 多重背包 - 洛谷 // 朴素 TLE #include<bits/stdc++.h> using namespace std; int n,m; int f[1005][20005]; int m 阅读全文
posted @ 2023-04-10 09:23
董晓
阅读(1286)
评论(1)
推荐(1)
摘要：
E09【模板】背包DP 完全背包_哔哩哔哩_bilibili U227266 完全背包问题 - 洛谷 $f_{i,j}$ 表示前 $i$ 种物品，容量为 $j$ 的背包所能达到的最大价值$$ f_{i,j}=\max\limits_{0\leq k \leq j/v}(f_{i,j},f_{i-1, 阅读全文
posted @ 2023-04-10 09:22
董晓
阅读(1203)
评论(0)
推荐(3)
摘要：
E08【模板】背包DP 01背包_哔哩哔哩_bilibili P2871 [USACO07DEC] Charm Bracelet S - 洛谷 $f_{i,j}$ 表示前 $i$ 个物品，容量为 $j$ 的背包所能达到的最大价值$$f_{i,j} =max(f_{i-1,j},f_{i-1,j-v_ 阅读全文
posted @ 2023-04-10 09:20
董晓
阅读(1644)
评论(0)
推荐(1)
摘要：
E07 线性DP 编辑距离_哔哩哔哩_bilibili P2758 编辑距离 - 洛谷 $f_{i,j}$ 表示考虑 $a$ 的前 $i$ 个字符，$b$ 的前 $j$ 个字符时的最少操作次数$$ f_{i,j}=\left\{\begin{aligned}& f_{i-1,j-1} & a_i=b 阅读全文
posted @ 2023-04-10 09:19
董晓
阅读(1014)
评论(0)
推荐(1)
摘要：
E06 线性DP 最长公共子串_哔哩哔哩_bilibili T493246 最长公共子串 - 洛谷 // 线性DP O(n^2) #include<bits/stdc++.h> using namespace std; const int N=1005; char a[N],b[N]; int n, 阅读全文
posted @ 2023-04-10 09:17
董晓
阅读(912)
评论(0)
推荐(1)
浙公网安备 33010602011771号