社区讨论
快改疯了(玄关)
灌水区参与者 4已保存回复 15
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 13 条
- 当前快照
- 1 份
- 快照标识符
- @m5uh97xb
- 此快照首次捕获于
- 2025/01/13 11:21 去年
- 此快照最后确认于
- 2025/11/04 23:14 4 个月前
题解一直过不了,求改
原因是:【中文】与【英文、数字或公式】之间应以半角空格隔开。。
题解原码
MARKDOWN## 前言
本题是一道英文题,所以在此放出翻译。
[题目翻译](https://www.luogu.com.cn/discuss/1012109)
## 正文1
首先分析数据范围,因为 $n\le32$ 所以说这道题可以考虑暴力+动态规划。
## 正文2
枚举方法只需要枚举两个堆,另一个堆只需用总数减前两堆的数量,我们假设总数为 $num$ 第一堆为 $α$ 第二堆为 $β$ 则第三堆为 $num-α-β$。
## 正文3
主题思路
建立二维的的 $dp$ 数组,第 $α$ 行 $β$ 列表示第一堆为 $α$ 第二堆为 $β$ 第三堆为 $num-α-β$ 是否满足,推出当 $dp$ 数组的 $x$ 行 $y$ 列满足,本行的 $y$ 加上第 $x$ 颗糖果的重量列也满足且本列的 $x$ 加上第 $x$ 颗糖果的重量满足。
## 正文4
最后用上文的发现暴力枚举即可求出答案。
## 后记
感谢 zhouzhengxuan 提供的翻译。
回复
共 15 条回复,欢迎继续交流。
正在加载回复...