摘要：
【解题报告】洛谷P6475 建设城市 题目链接 https://www.luogu.com.cn/problem/P6475 思路 考虑排列组合 如果两个分居左右 我们可以枚举一下两个楼房的高度,假设 \(x<n<y\) ，那么 \(x\) 左边有 \(x-1\) 个楼房，右边有 \(n-x\) 个 阅读全文
摘要：
【解题报告】洛谷P4138 挂饰 题目链接 https://www.luogu.com.cn/problem/P4138 思路 设 \(f[i][j]\) 表示挂了前 \(i\) 个挂饰，还剩下 \(j\) 个挂的位置，可以得到的最大的喜悦值是多少 这就是一个背包 \[ f[i][j]=max(f[ 阅读全文
摘要：
【解题报告】洛谷P3870 开关 题目链接 https://www.luogu.com.cn/problem/P3870 思路 线段树模板题目 对于区间，我们翻转的时候直接异或 然后开和关就减去相反的就对了 很简单 #include <iostream> #include <cstdio> #inc 阅读全文