摘要：
因为上方和右上方都要打掉才能打这个位置，所以从第一行往下枚举不能获得正确答案，因此考虑倒序枚举，从最后一列按行枚举 具体注释看代码 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<vec 阅读全文
摘要：
根据对题目的观察，我们可以发现本题其实可以抽象成正序对和逆序对的个数的题目 这就能让我们联想到使用树状数组来解决问题 另外本题需要离散化，因为数据过大。 我们可以先求取所有情况，减去不合法的情况，也就是所谓的容斥原理，那么那些是不满足的呢？ 我们从题目看出他要是四元组，而我们用乘法原理求出的情况，包 阅读全文