分类: 线性dp

1 篇文章

[SP15637][POJ2279]GNYR04H - Mr Youngs Picture Permutations
题目 题目描述 杨先生希望为他的班级拍照。学生将排成一行,每行不超过后面的行,并且行的左端对齐。例如,可以安排12名学生排列(从后到前)5,3,3和1名学生。 [crayon-67eae8b81ae69419072683/] 此外,杨先生希望每排学生安排高度从左到右减少。此外,学生身高应从后向前减少。想想看,杨先生看到,对于这个12人的例子,至少有…