py_2017的博客

1154. 【GDOI2003】购物 (Standard IO)Time Limits: 1000 ms Memory Limits: 65536 KBDescription　　GDOI商场推出优惠活动，以超低价出售若干种商品。但是，商场为避免过分亏本，规定某些商品不能同时购买，而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠，也就是争取节省最多的钱。经过仔细研究，发现商场出售的超低价商

5326. LCA 的统计 (Standard IO)Time Limits: 1000 ms Memory Limits: 131072 KBDescriptionInputOutputSample Input2 2 1 1Sample Output17Data ConstraintHint题解树形dpdp 枚举now=lca(i,j)now=lca(i,j)，快速算出符合条件的ii的权值和