![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
x___song
这个作者很懒,什么都没留下…
展开
-
Codeforces_Round_#241_DIV2_ABC
A. Guess a number!题目链接http://codeforces.com/contest/416/problem/A原创 2014-04-14 00:04:23 · 585 阅读 · 0 评论 -
POJ2229 DP 把数n用2的幂的和表示有多少种表示方法
题目链接http://poj.org/problem?id=2229题目意思把数n拆分成2的幂的和 有多少种拆分方法思路O(n)递推公式(1) 当n为奇数时 a[n] = a[n - 1](2)当n为偶数时 a[n] = a[n - 2] + a[n / 2](1)由于是用2的幂表示 则对于奇数n来说 一定是在偶数n-1的基础上每个方法上原创 2014-12-17 03:11:39 · 1061 阅读 · 0 评论 -
POJ3176 DP 数塔
题目链接http://poj.org/problem?id=3176经典的dp问题 数塔问题思想从最下面一层往上走,对于每个节点只选取大的那个分支加,小的舍弃掉, 走到最初的位置就可以找到最大值ac代码http://paste.ubuntu.com/9542578/原创 2014-12-17 02:11:19 · 377 阅读 · 0 评论 -
hdu2059 dp
http://acm.hdu.edu.cn/showproblem.php?pid=2059dp原创 2014-09-18 19:40:28 · 363 阅读 · 0 评论 -
TC_SRM_621_DIV2
250题目链接原创 2014-05-23 13:36:24 · 475 阅读 · 0 评论 -
hdu 2501 dp
Tiling_easy versionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4744 Accepted Submission(s): 3738Problem Description有一个大小是 2 x原创 2014-04-04 00:09:33 · 1014 阅读 · 0 评论 -
codechef Code 2014 GRID,CLOCK
GRIDProblem code: CRZ02SubmitMy SubmissionsAll SubmissionsIn the University College of JNTUK Vizianagaram external lab examinations were being conducted. Management has decid原创 2014-04-03 23:43:26 · 795 阅读 · 0 评论 -
hdu2089 数位DP
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2089原创 2014-04-16 03:37:42 · 413 阅读 · 0 评论 -
hdu3555 数位DP
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3555BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6091 Accepted Submissi原创 2014-04-16 13:50:26 · 433 阅读 · 0 评论 -
CF_#302_DIV2_C
http://codeforces.com/contest/544Ccodeforces.com/contest/544/problem/C有n个人 每个人写一行代码会产生ai个bug问 写 m行代码时 不超过b个bug的 可能结果是多少种O(n^3)完全背包http://paste.ubuntu.com/111原创 2015-05-13 16:25:48 · 398 阅读 · 0 评论