2018年1月3日
UVA 6177 The King's Ups and Downs DP
摘要： orz想了好久好久的排列组合，未果，考虑不全……DP好难啊233333 题目链接戳这里 抛开整体不考虑，我们来考虑一下第i位（k）的插入问题： 第i位>第i-1位时，插入条件为第i-1位<第i-2位 第i位<第i-1位时，插入条件为第i-1位>第i-2位 设f[i][j]为排列的第i位为j，而且i- 阅读全文
posted @ 2018-01-03 21:36 #Egoist# 阅读(176) 评论(0) 推荐(0)