Id	1100
Title	Pearls
Tags	dp
Brief solution	作出部分和，然后dp。