2017年4月18日
[bzoj1270 BJWC2008]雷涛的小猫
摘要： 现在也就只能写这种水题了。。 题目链接 容易想到对于每个位置，有两种来源： 从同一棵树的上方1米跳下来/从其他树上方del米跳下来 用f[i][j]表示高度为i，第i棵树的最优解 f[i][j]=num[i][j]+max(f[i+1][j],f[i+del][k]) O(n^2*h) 考虑空间换时 阅读全文
posted @ 2017-04-18 12:12 Vincent_hwh 阅读(213) 评论(0) 推荐(0) 编辑