2020-2021:teams:farmer_john:bazoka13:cf815d
差别
这里会显示出您选择的修订版和当前版本之间的差别。
|
2020-2021:teams:farmer_john:bazoka13:cf815d [2020/07/17 18:50] bazoka13 创建 |
2020-2021:teams:farmer_john:bazoka13:cf815d [2020/07/17 20:26] (当前版本) 2sozx |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| * 题意：每张卡片有三个属性a,b,c，其上限分别为A,B,C，现在有n张卡片，定义一张卡片能打败另一张卡片当且仅当至少两项属性要严格大于另一张的对应属性。问在所有可能的卡片中，有多少种卡片能打败这全部n张卡。 | * 题意：每张卡片有三个属性a,b,c，其上限分别为A,B,C，现在有n张卡片，定义一张卡片能打败另一张卡片当且仅当至少两项属性要严格大于另一张的对应属性。问在所有可能的卡片中，有多少种卡片能打败这全部n张卡。 | ||
| - | * 题解：将题目转化为求哪些卡片不能打败所有的卡，即变成求一个立方体并，对于某属性$a$和另一张卡片${x,y,z}$，如果$a\leq x$，则$b>y&&c>z$为假，否则$b \leq y$&&$c\leq z$，此时就可以转化为求矩形并。单调栈预处理之后枚举$a$统计即可。 | + | * 题解：将题目转化为求哪些卡片不能打败所有的卡，即变成求一个立方体并，对于某属性$a$和另一张卡片${x,y,z}$，如果$a\leq x$，则$b>y\&\&c>z$为假，否则$b \leq y\&\&c\leq z$，此时就可以转化为求矩形并。单调栈预处理之后枚举$a$统计即可。 |
2020-2021/teams/farmer_john/bazoka13/cf815d.1594983028.txt.gz · 最后更改: 2020/07/17 18:50 由 bazoka13
