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