
其他dp
HARD_UNDERSTAND
Just try
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces 702E - Analysis of Pathes in Functional Graph 二进制
题目:http://codeforces.com/contest/702/problem/E 题意: 给一个有向图,每个节点从1到n,给出每个节点直接指向的节点fi和边,要求你找出两个数: 1. 从v点出发,走k个节点所经过的边权值之和si 2. 从v点出发,走k个节点所经过的最小边miInputThe first line contains two integers n, k (1 ≤ n原创 2016-07-31 15:42:24 · 661 阅读 · 0 评论 -
hdu 6017 Girls Love 233【dp状态设计】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6017题意:分析:BestCoder题解: BestCoder Round #92 大家要学会分析状态啊喂!多思考多开脑洞,分析出状态之后,就是一个DP或者记忆化搜索,自然就可以写出来啦! 首先,因为字符不是’2’就是’3’,所以我们可以把字符串当做一个全部都是’3’的串,然后有若干的’2’插入到了某些原创 2017-02-26 13:40:16 · 437 阅读 · 0 评论