摘要:
【卡特兰数列的原理】 阅读全文
摘要:
题目大意 小A和小B决定利用假期外出旅行,他们将想去的城市从1到N编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市i 的海拔高度为Hi,城市i 和城市j 之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i,j] = |Hi – Hj|。 旅行过程 阅读全文
摘要:
【利用数据范围简单粗暴地解决问题】 阅读全文
摘要:
【从特殊到一般考虑问题】
【区间切割类问题,尝试把切割的次数作为一维,并枚举切割点转移】
【一遍DP预处理以简化另一个DP的转移】 阅读全文
摘要:
【当 当前状态受以前的具体状态所影响,且 该影响它的以前状态在一段比较小的区间a内,或影响它的以前状态位于a平移一位得到的区间中 时,用局部状压】 阅读全文
摘要:
【处理序列的值变化的点,得到差分值,从而得到整个序列的值】
【状态从一段区间中的状态转移而来,用单调队列优化】 阅读全文