我感觉容量大小和答案好像没关系,可以直接贪
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