2015年8月4日
NOIP-贪心，递推，枚举，模拟 分类： noip bzoj hiho 2015-08-04 08:31 8人阅读 评论(0) 收藏
摘要： bzoj2241枚举矩形的长和宽，判断是否可行。时间复杂度：O((n*m)^3) 剪枝：1.最优化剪枝 2.如果矩形面积不能整除地图点权之和，则直接判断不可行。const int maxn = 105, maxm = 105;int n, m, sum, ans;int map[m... 阅读全文
posted @ 2015-08-04 08:31 <Dash> 阅读(239) 评论(0) 推荐(0) 编辑