![](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 · 573 阅读 · 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 · 1056 阅读 · 0 评论 -
POJ3176 DP 数塔
题目链接http://poj.org/problem?id=3176 经典的dp问题 数塔问题 思想 从最下面一层往上走,对于每个节点只选取大的那个分支加,小的舍弃掉, 走到最初的位置就可以找到最大值 ac代码 http://paste.ubuntu.com/9542578/原创 2014-12-17 02:11:19 · 371 阅读 · 0 评论 -
hdu2059 dp
http://acm.hdu.edu.cn/showproblem.php?pid=2059 dp原创 2014-09-18 19:40:28 · 356 阅读 · 0 评论 -
TC_SRM_621_DIV2
250 题目链接原创 2014-05-23 13:36:24 · 469 阅读 · 0 评论 -
hdu 2501 dp
Tiling_easy version Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4744 Accepted Submission(s): 3738 Problem Description 有一个大小是 2 x原创 2014-04-04 00:09:33 · 1008 阅读 · 0 评论 -
codechef Code 2014 GRID,CLOCK
GRID Problem code: CRZ02 SubmitMy SubmissionsAll Submissions In the University College of JNTUK Vizianagaram external lab examinations were being conducted. Management has decid原创 2014-04-03 23:43:26 · 780 阅读 · 0 评论 -
hdu2089 数位DP
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2089原创 2014-04-16 03:37:42 · 411 阅读 · 0 评论 -
hdu3555 数位DP
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3555 Bomb Time 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 · 428 阅读 · 0 评论 -
CF_#302_DIV2_C
http://codeforces.com/contest/544 C codeforces.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 · 393 阅读 · 0 评论