headboy2002

摘要： 【卡特兰数列的原理】 阅读全文

摘要： 【优化子集问题——01背包】 【排除等效性冗余 剪枝】 阅读全文

摘要： 【由构成最小生成树的边的边权从小到大排序后得到的序列是唯一的】 阅读全文

摘要： 【仔细看样例，大胆假设，小心求证】 阅读全文

摘要： 【模拟要简单粗暴】 【剪枝：优化搜索顺序】 【剪枝：排除等效性冗余】 阅读全文

摘要： 题目大意 小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i 的海拔高度为Hi，城市i 和城市j 之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi – Hj|。 旅行过程 阅读全文

摘要： 【利用数据范围简单粗暴地解决问题】 阅读全文

摘要： 【从特殊到一般考虑问题】 【区间切割类问题，尝试把切割的次数作为一维，并枚举切割点转移】 【一遍DP预处理以简化另一个DP的转移】 阅读全文

摘要： 【当 当前状态受以前的具体状态所影响，且 该影响它的以前状态在一段比较小的区间a内，或影响它的以前状态位于a平移一位得到的区间中 时，用局部状压】 阅读全文

摘要： 【处理序列的值变化的点，得到差分值，从而得到整个序列的值】 【状态从一段区间中的状态转移而来，用单调队列优化】 阅读全文