摘要: 这应该是usaco上遇到的第一个BT题,而且是极其BT。硬是让我纠结了一整天。尤其是最后一种情况,种类繁多,参考了大牛的结题报告才过的。各种WA。刚开始活生生写了300多行代码。AC的时候还有180行。肯定还有很大的优化空间。被此题搅的脑残了,懒得改进了。想不出IOI三个小时怎么写得出来。看来都是牛人。佩服!  我开始觉得这个题应该就是枚举,但是要细心。因为只有4个矩形,4!X 2^4;空间要求不大。直接硬搜。但是主要是最后一种情况比较复杂,需要分为5类考虑。     ( 1 ) h[2] == h[3]; ( 2 ) h[2] >= h[0] + h[3]; ( 3 ) h[3] & 阅读全文
posted @ 2011-02-22 11:04 like@neu 阅读(326) 评论(0) 推荐(2) 编辑