CryDark

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