水箱
先分析一波考试时乱搞搞
对于 20% 的数据,n,m≤16;
暴力枚举每个条件是否满足,然后检查,复杂度O(2m)
(然而我太菜了,这都能打错)
对于另外 10% 的数据,只存在指明某处有水的条件;
水箱的高度是无限的,所以无论条件给出的y有多大,均能满足,直接输出m
Posted XYZinc
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了雅礼集训 2017 Day2相关的知识,希望对你有一定的参考价值。
对于 20% 的数据,n,m≤16;
暴力枚举每个条件是否满足,然后检查,复杂度O(2m)
(然而我太菜了,这都能打错)
对于另外 10% 的数据,只存在指明某处有水的条件;
水箱的高度是无限的,所以无论条件给出的y有多大,均能满足,直接输出m
以上是关于雅礼集训 2017 Day2的主要内容,如果未能解决你的问题,请参考以下文章