jyu_昇而不息

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #竹摇清风拂面#

F 竹摇清风拂面 F题跟多边形三角剖分很像，而且根据数据范围，很像区间DP的题目，故考虑区间DP。题解以及大多数人的做法都是扩大两倍数值跑迭代式（循环）动规，这里提供一种记忆化搜索的方式，同时不需要扩大数组两倍。用f[l][r]表示区间，从顺时针指向的最小代价。对于每个区间可以通...

C++

2025-12-29

0 9

题解 | #小红出牌#

E/F 小红出牌思路题解里都是思维，给一个硬维护的做法。使用两个multiset，分别是L和R，分别维护每个顺子的左端点和右端点，然后考虑从左到右维护每一张纸牌所在的位置。最好的情况下肯定是这一张纸牌把另外两堆的纸牌合并在一起，假设此时牌大小为 x ，那么就是要找到一个右端点为 x-1 ...

C++

2025-12-23

3 19