Shiroha白羽的博客
·
Pinely Round 3 (Div. 1 + Div. 2)
💡
原文中文，约2600字，阅读约需6分钟。
📝
内容提要
A. 独特按钮：给定一组点，确定是否可以通过只能向三个方向移动来到达所有点。B. 取模几乎相等：给定一个数组，找到一个值，使得在取其他值的模之后，至少有两个值不同。C. 重量区间：给定一组区间和相应的权重，重新排列区间以使权重乘以区间长度的总和最小化。D. 分割加K：给定一个初始数组，重复选择一个值并添加给定的常数，然后将其分割成两个部分。找到使数组中所有值相等所需的操作次数。
🎯
关键要点
- 独特按钮：判断是否可以通过只能向三个方向移动到达所有给定点。
- 取模几乎相等：找到一个值，使得在取其他值的模之后，至少有两个值不同。
- 重量区间：重新排列区间和权重，以最小化权重乘以区间长度的总和。
- 分割加K：通过选择一个值并加上常数k，拆分数组，使所有值相同所需的操作次数。
➡️
