摘要：题目： 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)， 阅读全文

摘要：问题描述 有一些装有铀元素（用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（注意： 阅读全文