摘要：
题目链接：https://www.acwing.com/problem/content/102/ 求出$a[i]$的差分数列$b[i]$,题目的目的是使$b_2,\ldots,b_n$都变为$0$, 令 \(p,q\) 分别为${b_i}$中正数和负数之和的绝对值， 优先在$b_2,\ldots,b 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/101/ 维护二维前缀和，扫一遍边长为$R$的正方形的最大值即可，注意边界不要溢出 #include<cstdio> #include<cstring> #include<algorithm> #include< 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/100/ 为方便运算，城市编号从$0$开始， 按城市分级递归求解$D$编号城市的坐标 注意变换后坐标的计算(坐标从$(0,0)$开始) 四舍五入用$%0lf$即可 #include<cstdio> #includ 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/98/ 设$d[n]$表示$n$盘$3$塔问题的最小步数，$f[n]$表示$n$盘$4$塔问题的最小步数 则$f[n] = min_{1 \leq i< n}{2*f[i]+d[n-i]}$ 其中$f[1] = 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/description/97/ 有几个重要性质: 每个位置最多被点击一次 若第一行状态固定，那么满足题目要求的点击方案最多只有一种 点击的先后顺序不影响最终结果 于是将每行的状态用二进制数存储，枚举第一行的点击状 阅读全文