摘要：
点击跳转 ###区间dp问题 有n个集合，第i个集合记为Si，集合按环状排列，即第i+1个集合右边是第ii个集合，第n个集合右边是第ii个集合。 一开始每个集合里只有一个数，每次你可以选择两个相邻的集合S,T然后合并成S∪T，之后你可以获得收益|S|×|T|，其中|S|表示集合S的元素个数。 你需要 阅读全文
摘要：
###第一部分思考过程 一般写二分的思考顺序是这样的：首先通过题目背景和check(mid)函数的逻辑，判断答案落在左半区间还是右半区间。 左右半区间的划分方式一共有两种： 中点mid属于左半区间，则左半区间是[l, mid]，右半区间是[mid+1, r]，更新方式是r = mid;或者 l = 阅读全文