水箱
先分析一波考试时乱搞搞
对于 20% 的数据,n,m≤16;
暴力枚举每个条件是否满足,然后检查,复杂度O(2m)
(然而我太菜了,这都能打错)
对于另外 10% 的数据,只存在指明某处有水的条件;
水箱的高度是无限的,所以无论条件给出的y有多大,均能满足,直接输出m
对于 20% 的数据,n,m≤16;
暴力枚举每个条件是否满足,然后检查,复杂度O(2m)
(然而我太菜了,这都能打错)
对于另外 10% 的数据,只存在指明某处有水的条件;
水箱的高度是无限的,所以无论条件给出的y有多大,均能满足,直接输出m
原文:https://www.cnblogs.com/XYZinc/p/8603852.html