2019年10月8日
洛谷 P2401 不等数列 题解
摘要： 每日一题 day25 打卡 Analysis dp[i][j]=dp[i-1][j-1]*(i-j)+dp[i-1][j]*(j+1); 其中i和j是表示前i个数中有j个小于号，j<=i-1 要在长度为i的数列中插入一个数，那么共有i+1个位置可以插入（第一个位置最后一个位置和中间的i-1个位置）。 阅读全文
posted @ 2019-10-08 19:58 handsome_zyc 阅读(178) 评论(0) 推荐(0) 编辑