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