免费馅饼
2016-04-21 18:53
399 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1176题目大意:略解题思路:这道题和数塔问题挺像,关键一步是找到状态方程dp[i][j]=max(dp[i+1][j],max(dp[i+1][j+1],dp[i+1][j-1]))+a[i][j]这里i是时间秒j是位子,逆序递推得到的dp[5][0]就是答案了 ull inf 1LL eps std cmp a b ab dpmaxnamaxn xtncinnn
cleacledp iini
scanfxt
atx iii jjj
dpijmaxdpijmaxdpijdpijaij
coutdpendl
cleacledp iini
scanfxt
atx iii jjj
dpijmaxdpijmaxdpijdpijaij
coutdpendl
相关文章推荐
- 数塔
- 命运
- HDU 2602 Bone Collector
- HDU 4706 Children\'s Day
- HDU 1551 Cable master
- HDU 4708 Rotation Lock Puzzle
- Difference Between Primes----素数筛选
- HDU 1669 & poj 3122 pie
- 测试作业
- Redis数据库安装部署
- 编译ffmpeg with gpu
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- 【尺取】POJ 3320
- do-until随机求十个数的和
- Objective-C学习笔记(三)——用Objective-C编写第一个程序:Hello,World!
- Codeforces Round #260 (Div. 2) 第一题A. Laptops
- HDU1789 Doing Homework again(贪心)
- 【转载】HDU 2844.Coins(多重背包转01背包)
- CodeForces - 552A Vanya and Table (水)
- 背包问题模版