摘要：
chunlvxiong的博客 题目描述： 给出N(1≤N≤5000)个数，要求一个子序列是递减的，求出这个子序列的最大长度s，和长度为s的子序列的个数（注意，如果两个序列的数值一模一样它们算同一种序列）。 思考&分析： 用a[i]表示第i个数。 第一问求s应该较好解决，使用DP求解，用dp[i]表示 阅读全文
摘要：
chunlvxiong的博客 题目描述： 有N(1≤N≤1000)件产品，每个产品生产需要操作A和操作B。有M1(1≤M1≤30)件机器完成操作A，M2(1≤M2≤30)件机器完成操作B，分别给出每台机器完成相应操作的时间。产品必须先进行操作A再进行操作B，问：所有产品完成操作A的时间和所有产品完成 阅读全文
摘要：
chunlvxiong的博客 题目描述： 有N段篱笆(1≤N≤100)，给出与每段篱笆两段相连的篱笆，输出其中周长最小的环的长度（没有篱笆自己形成一个环）。 思考&分析： 首先这个输入很坑爹，竟然是边与边的关系--你需要把它转化成一个正常一点的图。 感谢USACO，本题并不存在重边。 记一条边的两端 阅读全文