2020年8月20日
# POJ2279_Mr. Young's Picture Permutations
摘要： 题意略 可见k的取值小于等于5，所以不妨只考虑k的值为5的情况， 若k小于5，令多出来的每行N为0即可转化为k=5的情况 发现，当我们从1到n依次考虑放置学生在哪个位置时，学生高矮的单调性就得到了满足 所以，考虑这样一种dp方案： 令dp[a1][a2][a3][a4][a5]表示第1行已经放了a1 阅读全文
posted @ 2020-08-20 21:30 熹圜 阅读(88) 评论(0) 推荐(0)