2021年1月28日
区间DP
摘要： 先在小区间DP得到最优解，再合并小区间求大区间最优解，一般把左右两个相邻的子区间合并，需要从小到大枚举所有可能的区间。 https://vjudge.net/problem/51Nod-1021 先举个栗子： 有一二三堆石子，这个时候第一步有两种合并的方法，分别是1和2合并，2和3合并，那么最后应该 阅读全文
posted @ 2021-01-28 22:23 Untergehen 阅读(18) 评论(0) 推荐(0) 编辑