2018年9月26日
BZOJ 1925地精部落题解
摘要： 题目链接 一道神仙题，有很多思考的方式，这里选择最好理解的一种来讲 我们将序列分为两种，一种开头递增，一种开头递减，显然这两种序列的数目是一样的 现在我们只用考虑开头递增的情况 f[i][j]表示前i个数，最后一个数字在前i个数的排名在1~j之间的方案数 显然有f[i][j]=f[i][j-1]，如 阅读全文
posted @ 2018-09-26 22:04 logeadd 阅读(140) 评论(0) 推荐(0) 编辑