pure4knowledge

摘要： 原题链接 简化题目 有一些左端点，右端点和权重，总价值是区间的长度乘上权重（区间长度=右端点-左端点），求最小总价值 开始思考 事实1.所有区间长度加起来是个定值 开始思考：能不能贪心做？答案是能。 在贪心的情况下，交换任意两个区间的端点或权重都会使总价值上升。（可以简化到只有n=2的情况考虑） 细 阅读全文

摘要： 原题链接 题解，看完你对最大公约数，求余一定有更深的认识 事实1.当序列中有奇数又有偶数时，2就是那个k 事实2.当 \(a[i] \ mod \ b = c,\forall i\in[1,n]\)时 $ a[i] \ mod \ 2b = c \ ,if(a[i]//b)==$偶数 $ a[i] 阅读全文