摘要：
代码 /* 思路来源： f(i, j) = max(f(i - 1, j), f(i - 1, j - v) + w, f(i - 1, j - 2 * v) + 2 * w, ..., f(i - 1, j - s * v) + s * w) f(i, j - v) = max( f(i - 1, 阅读全文
posted @ 2021-02-28 19:26
pbc的成长之路
阅读(73)
评论(0)
推荐(0)
摘要：
题意 分别求滑动窗口中的最小值和最大值。 代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 1000010; int n, k; int a[N]; int q 阅读全文
posted @ 2021-02-28 16:14
pbc的成长之路
阅读(70)
评论(0)
推荐(0)
摘要：
题意 博览馆正在展出由世上最佳的 \(M\) 位画家所画的$N$幅图画。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，$a$和$b$，代表他要看展览中的第 \(a\) 幅至第 \(b\) 幅画(包含 \(a\) 和 \(b\))之间的所有图画，而门票的价钱就是一张图画一元。 阅读全文
posted @ 2021-02-28 16:07
pbc的成长之路
阅读(88)
评论(0)
推荐(0)
摘要：
题意 某地有 \(N\) 个能量发射站排成一行，每个发射站 \(i\) 都有不相同的高度 \(H_i\)，并能向两边（当然两端的只能向一边）同时发射能量值为 \(V_i\) 的能量，并且发出的能量只被两边最近的且比它高的发射站接收。 显然，每个发射站发来的能量有可能被 \(0\) 或 \(1\) 或 阅读全文
posted @ 2021-02-28 15:03
pbc的成长之路
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号