随笔分类 - 动态规划（dp）
摘要：原题链接 byd 的题敢卡李超线段树！！望周知！！😡😡 然后斜率优化就过了。 #include<bits/stdc++.h> using namespace std; #define rd read() #define ll long long #define ld long double #d
阅读全文
摘要：原题链接 好题，记录一下。 首先若干个区间限制，根据套路，我们只在右端点统计信息。 因为只有三种颜色，再看数据范围，可以考虑三维 dp。 设
摘要：原题链接 奶龙题，主要是凸性的证明，然后 wqs 二分求解即可。 轮数的选择是
摘要：简化题意，给一棵树，找出恰好
摘要：原题链接 很好的题，wqs 二分+斜率优化 dp。只可惜是李超线段树玩家最伤心的一集。 对原式先化简： \(\begin{aligned} \frac{((\sum_{i=1}^{n}x_i\times \overline{x})+\overline{x})^2}{\overline{x}^2}&=
阅读全文
