HDU 2476:String painter (区间DP)
给出两个字符串,每次我们可以把一个字符串的一个区间刷成同一个字母,问最少多少步可以把第一个字符串变为第二个字符串
继续踏上旅途,在没有你的春天……
给出两个字符串,每次我们可以把一个字符串的一个区间刷成同一个字母,问最少多少步可以把第一个字符串变为第二个字符串
给定一个数n,求[1,n]中含有”49″的数的个数。
给定两个序列,求它们的最长公共递增子序列的长度, 并且这个子序列的值是连续的。
急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。
有一个小偷要偷银行的钱,可是他偷每家银行总是有一定的概率被抓,现在给了你一个概率P,问保证他在安全的情况下,他最多可以偷多少钱。
数塔取数问题,问从数塔顶端到底端所走路线的最大值。