ctrss的博客

好吧，其实我觉得这个题在一开始想的时候与区间dp还是有点差别的……虽然写出来跟区间dp确实差不多 Fast Food Time Limit: 2 Seconds      Memory Limit: 65536 KB The fastfood chain McBurger owns several restaurants along a highway. Recently,

最近看区间dp也看了好几题了，终于知道了大概的思路，当然只是大概……只会套模板，稍微变一变就GG了，还是没真正理解…… 先上区间dp的超级简单好写的模板 for(l=0;l   for(i=0,j=i+l;j     { 如果可以更新或初始化，更新或初始化dp[i][j]，     for(k=i;k       比较dp[i][j]和dp[i][k]+dp[k+1][j]，如果能更新