yukicoder No.1043 直列大学
電圧の総和を,抵抗の総和をとすると、
となるので、を固定したときの の範囲は区間になっている!!!
ということで予め前処理として、各とがそれぞれ何通りあるかをナップサックDPで求めて、については累積和まで求めておくことで、を固定したときに、条件を満たすがで何通りあるかを求めることができる。
よって解けました!!
提出コード
まとめ
未満だと思ってて、サンプル合わねーとかいってた。
ABC - Dもこれぐらい骨があるやつがいいね
電圧の総和を,抵抗の総和をとすると、
となるので、を固定したときの の範囲は区間になっている!!!
ということで予め前処理として、各とがそれぞれ何通りあるかをナップサックDPで求めて、については累積和まで求めておくことで、を固定したときに、条件を満たすがで何通りあるかを求めることができる。
よって解けました!!
未満だと思ってて、サンプル合わねーとかいってた。
ABC - Dもこれぐらい骨があるやつがいいね