rt, 树形DP至少是绿吧。没学过树形DP的人很难想到这种做法，建议把此题升绿以及把没有上司的舞会升绿。