Entries from 2018-03-08 to 1 day

ARC083-E Bichrome Tree

dp解けなくて悲しいね... 解法 要するに、「根をそれぞれの色で塗った時の合計がX_i以下になる」を満たせば 頂点に重みをつけることで満たすことができる じゃあどうやって求めるのか、ということですが... 根をどちらかに塗った時の値は X_iの値(定義から自…