摘要:
——problem:有一群人去看电影,票有两种,一种是单票,一种是家庭票(允许一个家长和他所有子女),问怎样钱最少(相同情况取票数少的)——solution:树形DP——url:http://202.120.106.94/onlinejudge/problemshow.php?pro_id=53——————————————————————————————————最开始的想法是从上而下,由祖先开始,假设父节点买家庭票或单票两种情况往下推。然后发现这样做方程都写不出。正确的是dp[x][0]表示使用个人票的耗费,dp[x][1]表示使用家庭票的耗费。如果不考虑使用票的数目,可以有如下方程:vs为个 阅读全文