1842E
CF1842E Tenzing and Triangle 题解
题意不多赘述。 思路 如果两个所选的三角形有重合部分的话,那么这种情况肯定是不会出现的。因为如果把这两个三角形合成一个大三角形的话,不仅覆盖面积会增大,而且花费的代价还不会多。 于是我们可以想到用 dp 来解决,设 \(dp_{i}\) 表示删完横坐标为 \(0\) 到 \(i\) 中的点的最小代价 ......
CF1842E
[原题](https://codeforces.com/contest/1842/problem/E) [翻译](https://www.luogu.com.cn/problem/CF1842E) 挺好的dp题,tsx推荐XD 首先可以发现如果两个三角形有交肯定不优,于是我们考虑按照$x \leq ......
CF1842E Tenzing and Triangle - 线段树优化 dp -
题目链接:https://codeforces.com/contest/1842/problem/E 题解: 首先,如果两个等腰三角形相交了,那答案肯定不会更优。因此不会相交。 先考虑一个 $n^2$ 的 dp: 设 $dp_i$ 表示考虑到 $x=i$ 时的最小代价,首先可以先都加一个 $\sum ......
CodeForces 1842E Tenzing and Triangle
[洛谷传送门](https://www.luogu.com.cn/problem/CF1842E "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1842/problem/E "CF 传送门") 一个很显然的观察:选择的三角形两两重叠面积为 $0$, ......