dp
Than-
这个作者很懒,什么都没留下…
展开
-
HihoCoder - 1055 刷油漆(树形dp 背包)
描述上回说到,小Ho有着一棵灰常好玩的树玩具!这棵树玩具是由N个小球和N-1根木棍拼凑而成,这N个小球都被小Ho标上了不同的数字,并且这些数字都是处于1…N的范围之内,每根木棍都连接着两个不同的小球,并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错,这次说的还是这棵树玩具的故事!小Ho的树玩具的质量似乎不是很好,短短玩了几个星期,便掉漆了!“简直是一场噩梦!”小Ho拿着树玩具眼...原创 2020-04-09 11:59:24 · 194 阅读 · 0 评论 -
Newcoder 被3整除的子序列 (dp)
链接:https://ac.nowcoder.com/acm/problem/21302题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串,由数字构成,长度小于等于50输出描述:输出一个整数示例1输入132输出3示例2输入9输出1示例3输入333输出7示例4输入123456输出...原创 2020-01-07 09:24:10 · 207 阅读 · 0 评论 -
HDU - 2639 Bone Collector II(01背包的第K优解)
Bone Collector IIProblem DescriptionThe title of this problem is familiar,isn’t it?yeah,if you had took part in the “Rookie Cup” competition,you must have seem this title.If you haven’t seen it befo...原创 2019-12-21 11:05:50 · 169 阅读 · 0 评论