- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 数位dp
转载于http://hi.baidu.com/3xianbin/item/917aca907a3fb6f4291647fc这类题，才刚刚接触，记得去年网络赛，就有道这样的题，我完全不会，对于这类题基本方法是，是利用数的位数来构造转移方程。下面给出两篇论文的链接：《数位计数问题解法研究》《浅谈数位类统计问题》下面给出某位大牛关于此类题报告的链接：http://www.cp
2013-09-15 18:37:52
1928
原创 hdu1159Common Subsequence（DP最长公共递增序列）
题目：给定序列的一个子序列是给定的序列冷落的一些元素（可能没有）。鉴于序列X = 另一个序列Z = 的X是一个序列，如果存在一个严格递增序列 X使得指数所有的j = 1,2，...，K，XIJ = ZJ。例如，Z = 是一个子序列X = 索引序列。给定两个序列X和Y的问题是要找到的最大长度的X和Y的公共子序列的程序的输入是从一个文本文件的长度。文件中的每个数据集包含两个字符串，表示给定的序列。
2013-09-10 21:14:20
826
原创 hdu1114Piggy-Bank(DP完全背包)
题意：在ACM可以做任何事情，必须准备和预算获得必要的财政支持。这次行动的主要收入来自不可逆绑定金钱（IBM）。背后的想法很简单。每当一些ACM成员有任何小的钱，他把所有的硬币和成小猪银行抛出。你知道，这个过程是不可逆的，不能被删除的硬币没有打破猪。足够长的时间后，应该有足够的现金在小猪银行支付，需要支付的一切，但有一个很大的问题，小猪银行。这是不可能的，以确定多少钱，里面是。因此，我们可能会破坏
2013-09-09 22:51:34
1560
原创 hdu1087Super Jumping! Jumping! Jumping!(最大递增序列和)
题意：棋牌游戏如今，一种被称为“超级跳！跳！跳！“HDU是非常流行的。也许你是个好孩子，这个游戏知之甚少，所以我介绍给你吧。可以玩游戏由两个或两个以上的球员 。它由一个棋盘（棋盘）和一些棋子（棋子），所有的棋子标记的正整数或“开始”或“结束”。玩家从起始点和终点终于跳进。在跳跃的过程中，玩家将访问路径中的棋子，但每个人都必须从一个棋子跳跃到另一个绝对更大（可以假定启动点
2013-09-09 21:22:10
1051
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人