首页 > TAG信息列表 > XM6138
XM6138 分糖果（线段树）
XM6138 分糖果 stO jc Orz 解题思路 很神奇的一题。 看到题目首先想到的就是二分答案。那么问题转化为了如何验证一个答案 \(x\)。 我们定义函数 \(f_{i,j}\) 表示考虑前 \(i\) 个小朋友，是否可以分成 \(j\) 段，使得每一段都满足和小于 \(x\)。这个函数很好转移： \[f_{i,j}\leftarrowXM6138 分糖果（线段树）
XM6138 分糖果 stO jc Orz 解题思路 很神奇的一题。 看到题目首先想到的就是二分答案。那么问题转化为了如何验证一个答案 \(x\)。 我们定义函数 \(f_{i,j}\) 表示考虑前 \(i\) 个小朋友，是否可以分成 \(j\) 段，使得每一段都满足和小于 \(x\)。这个函数很好转移： \[f_{i,j}\leftarrow