摘要：题目大意 动态维护数列中大于等于某个数的极长连续段的个数。 解题思路 \(Code\) #include<cstdio> using namespace std; long long f[2000005],a[500005],tag[2000005],ans,n,m; void pushdown(i 阅读全文

摘要：题目大意 求解绝对值方程 \(|a_1x + b_1| + |a_2x+b_2| + ... + |a_nx+b_n|\) 的最小值 解题思路 方法一 先求零点值，考虑每一段的正负情况，可以用前缀和维护 方法二 \(Code\) #include<cstdio> #include<algorithm 阅读全文

摘要：题目大意 你对经典的hanoi塔问题一定已经很熟悉了。有三根柱子，n个大小不一的圆盘，要求大盘不能压在小盘上，初始时n个圆盘都在第一根柱子上，最少要多少步才能挪到最后一根柱子上？ 现在我们来将hanoi塔扩展一下，由三根柱子扩展到四根柱子，其余规则不变。 解题思路 其实我们可以把四根柱子转化为三根， 阅读全文