CXR的博客

点此看题面大致题意：给你NNN个矩形，请你求出它们覆盖的面积（重叠的面积只算一次）。这道题是一道典型的求矩形面积并问题，是扫描线的一个经典运用。这里就不赘述了。代码如下：#include<bits/stdc++.h>#define N 100using namespace std;int n,cnt,Exist[N&a

点此看题面大致题意： 让你求出一段区间内与777无关的数的平方和。与777无关的数指整数中任意一位不为777、整数的每一位加起来的和不是777的整数倍、这个整数不是777的倍数。数位DPDPDP这题应该比较显然是一道**数位DPDPDP**题。LinkLinkLink数位DPDPDP 详见博客 动态规划专题（三）——数位DP如何记录状态这道题关键就在于如何记录状态，其余的就和...