wanghaoze121126

摘要： P2119 [NOIP2016 普及组] 魔法阵 传送门 1 我们可以先写出\(O(m^4)\)的暴力 #include <bits/stdc++.h> #define int long long #define PII pair<int, int> using namespace std; con 阅读全文

摘要： P2900 [USACO08MAR] Land Acquisition G 传送门 思路: 先将土地按照长 $H $排序 从后往前遍历如果有出现 \(H[i] \le H[j]\ \text{and}\ W[i] \le W[j]\) 则这块土地是没有贡献的(\(i\)与\(j\)拼单) 处理完之后 阅读全文

摘要： P6475 [NOI Online #2 入门组] 建设城市 传送门 分类讨论： 设\(f(x, y)\)为\(C^{j-1}_{i +j -1}\) \(x,y\)在同一旁 把\(x, y\)之间的看成一个高楼 公式\(f(n,m)\times f(n+x-y,m)\) \(x, y\)在异侧 枚 阅读全文

摘要： 题目 传送门 \(d_i\) 表示初始使用的能量，如果你处理了这个点，就可以把相邻的点所需的能量减去 \(c_i\) 思路 前 \(50\%\) 的数据为 \(\max\{c_i\}=1,n\le10^5\) 因为最大的 \(c_i\) 只有 \(1\)，我们可以考虑贪心 首先，我们肯定先处理 \( 阅读全文