qq_30488837的博客

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=10031003: [ZJOI2006]物流运输Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 9167  Solved: 3968[Submit][Status][Discuss]Description　　物流公司要把一批货物从码头A运到码头B...

原题链接：1270: [BeijingWc2008]雷涛的小猫看到这个题，首先想到的就是动态规划（直觉）。一、O(n^3)算法而且这道题的状态转移方程也很好想：dp[i][j]表示高度为i，在j棵树上吃到的最大柿子数，num[i][j]表示在i棵树上j高度上的柿子数。dp[i][j]=max{dp[i][j],dp[i+1][j]+num[i][j],dp[i+del][k]+num[i][j]}...