2017年1月3日
【BZOJ】1270 [BeijingWc2008]雷涛的小猫
摘要： 【算法】DP 【题解】f1[i]表示第i棵树当前高度能得到的最多果子数 f2[i]表示高度i能得到的最多果子数。 于是有： f1[j]=max(f1[j],f2[i+delta])+mp[j][i]; f2[i]=max(f2[i],f1[j]); 注意i+delta的范围。 #include<cs 阅读全文
posted @ 2017-01-03 13:48 ONION_CYC 阅读(198) 评论(0) 推荐(0) 编辑