t1简单dp，t2好像叫分割巧克力，t3结束后查了查，一道ACM题