CryDark

摘要： 分析： 看数据k<=1000 n<=1000很容易能想到用动规 本着求啥设啥的懒人原则 设f i,j 为 放第i个数时满足j个“<”关系的方案数 接下来是f i,j 的状态分析： 对于一个新数i的放入 （第i个数是当前最大的数） 那么考虑将i放入原先由 < 连接和 > 连接的两数之间 情况1（注意： 阅读全文