2023年4月29日
区间dp 和 树型dp
摘要： 区间dp 递推方程是以区间的形式给出 一般套路 ：枚举区间长度 区间端点 区间分界点 然后就是想怎么去对这个区间进行一定的操作 从最原始的地方开始一步步推导方程！ for(i=1;i<n;i++)//区间长度为1 { for(j=1;j<=n-i;j++) //区间开头 { for(k=j;k<j+ 阅读全文
posted @ 2023-04-29 11:46 _Lance 阅读(16) 评论(0) 推荐(0) 编辑