2017年3月28日
【POJ1037】A decorative fence(DP)
摘要： "BUPT2017 wintertraining(15) 6C" 题意 给长度n的数列，1,2,..,n，按依次递增递减排序，求字典序第k小的排列。 题解 dp。 up[i][j]表示长度为j,以第i小开头前两个递增的排列有几种。 down[i][j]表示长度为j,以第i小开头前两个递减的排列有几种 阅读全文
posted @ 2017-03-28 11:38 水郁 阅读(667) 评论(0) 推荐(0) 编辑
……