码迷,mamicode.com
首页 > 其他好文 > 详细

雅礼集训 2017 Day2

时间:2018-03-19 19:04:38      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:strong   分析   输出   day   复杂   down   枚举   class   AC   

水箱

loj6032

先分析一波考试时乱搞搞

对于 20% 的数据,n,m≤16;

暴力枚举每个条件是否满足,然后检查,复杂度O(2m)

(然而我太菜了,这都能打错)

对于另外 10% 的数据,只存在指明某处有水的条件;

水箱的高度是无限的,所以无论条件给出的y有多大,均能满足,直接输出m

雅礼集训 2017 Day2

标签:strong   分析   输出   day   复杂   down   枚举   class   AC   

原文地址:https://www.cnblogs.com/XYZinc/p/8603852.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!