http://acm.hdu.edu.cn/showproblem.php?pid=5087题意求第二长的上升序列。 在求最长上升序列的同时加上一个数组，来记录以i为结尾的有多少条序列。如果n+1为结尾有多条，就输出dp[n+1]-1;否则在这个最长的序列上每一个节点是不是都是num[i]==1，如...
分类：
其他 时间：
2014-11-02 00:23:07
收藏：
0 评论：
0 赞：
0 阅读：
385
有这么两个奇怪的工厂：工厂X只生产杯具，工厂Y只生产洗具。最近，两个工厂决定将产品实行打包策略：即一个杯具搭配上一个洗具。但由于杯具和洗具的形状和功能各不相同，对于某个类别的杯具来说，只能搭配某些类型的洗具。现在，两个工厂的厂长大人想知道最多能成功的搭配多少对杯具与洗具。 类似于上面例子中提到...
分类：
编程语言 时间：
2014-11-02 00:22:57
收藏：
0 评论：
0 赞：
0 阅读：
548
