摘要：问题描述 有一些装有铀元素（用U表示）和铅元素（用L表示）的盒子，数量足够多，要求将N个盒子排成一行，但至少有M个U放在一起，有多少种方法？ 输入格式 两个整数 N 和 M 。 输出格式 一个整数，表示方法数 。 思路： 因为该题满足局部最优导致整体最优，故动规 令 f i 为 有i个盒子能满足的方 阅读全文

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