快改疯了(玄关)
  • 板块灌水区
  • 楼主_WHX985_
  • 当前回复13
  • 已保存回复15
  • 发布时间2025/1/13 11:20
  • 上次更新2025/1/13 16:23:20
查看原帖
快改疯了(玄关)
1035401
_WHX985_楼主2025/1/13 11:20

题解一直过不了,求改

题解

原因是:【中文】与【英文、数字或公式】之间应以半角空格隔开。。

题解原码

## 前言
本题是一道英文题,所以在此放出翻译。

[题目翻译](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 提供的翻译。
2025/1/13 11:20
加载中...