题目求助

学术版

我感觉容量大小和答案好像没关系,可以直接贪
by xztl @ 2023-03-19 15:28:04


bfs?
by ACaCaca_ @ 2023-03-19 15:30:04


@[xztl](/user/318025) 显然C中水量为 ABC容量 gcd 的倍数
by ACaCaca_ @ 2023-03-19 15:32:10


@[xztl](/user/318025) 直接宽搜就可以。记录 A、B 的水量作为状态(C 的水量直接用总量减去 A、B 水量)。转移只有常数种可能性。
by hanjinghao @ 2023-03-19 15:32:48


@[xztl](/user/318025) 统计答案就开个桶。
by hanjinghao @ 2023-03-19 15:33:20


就是分类讨论的细节可能比较烦。
by hanjinghao @ 2023-03-19 15:34:38


@[xztl](/user/318025) [你可能在找](https://www.luogu.com.cn/problem/P9038)
by LgxTpre @ 2023-03-19 16:04:38


@[hanjinghao](/user/187034) @[CaCa_Condy](/user/320423) 我是感觉,直接讨论AB和C的大小关系,直接贪
by xztl @ 2023-03-19 20:16:50


@[LgxTpre](/user/66709) 谔谔
by xztl @ 2023-03-19 20:17:27


@[hanjinghao](/user/187034) @[CaCa_Condy](/user/320423) 主要是我怕我是不是想的太简单了,数据小宽搜应该可以的
by xztl @ 2023-03-19 20:18:48


| 下一页