write some dp