洛谷 LGR-247

数数题暴力和特殊性质怎么也这么困难 /dk

---

【LGR-247】SCP 2025 第二轮（复赛 J 组）模拟

链接：link
题解：题目题解区内

时间：3.5h (2025.10.19 08:30~12:00)
题目数：4
难度：

A	B	C	D
\(\color{#FE4C61} 红\)	\(\color{#F39C11} 橙\)	\(\color{#FFC116} 黄\)	\(\color{#3498DB} 蓝\)
*800	*1200	*1500	*?

估分：100 + 100 + 100 + 20 = 320
得分：100 + 100 + 100 + 20 = 320
Rank：14/3482

---

场祭

J 组模拟赛！

不读题了直接顺序开。

A 签。

B 容易注意到如果最左侧有木板则操作最左侧，否则操作最右侧，直接从右往左扫并维护一个 cnt 即可。

C 注意到值域很小，而且 \(n\) 没什么用，同 \(r_i\) 下只有最大的 \(c_i\) 会起作用，所以令 \(a_i = \max _{r_j = i} \{ c_j \}\)。因为一定有一个人走到尽头，所以考虑枚举另一个人走到位置 \(i\)，用个背包 \(f_j\) 维护 \(a_{1 \sim i}\) 是否能凑出 \(j\) 这个数，然后直接暴力扫一遍这个背包，令第二个人进行这些操作即可，所以两个人的贡献都确定了。这样复杂度是 \(O(TV^3)\) 的，大概 6e8，1s 不一定能冲过去，使用了 _Find_next 应该会优化不少常数所以应该能过。

（赛后发现直接扫比 _Find_next 还快了 100ms，应该是 1 太密集导致的

D 怎么是数数题。大概 20min 差不多想到了正解，但是发现异常麻烦，越写越麻烦，于是果断放弃。然后发现暴力似乎也非常难打，所以直接开特殊性质，打特殊性质 C 但是发现自己不会数数了/jk，后来发现特殊性质 B 很简单，观察样例就能得到结论，于是最后只打出来了特殊性质 B 的 20pts。

不过还是样例分好评。

---

补题

数数题太难了/ll

---

天依宝宝可爱！