摘要: 我好菜啊!连暴搜都不会! 注意边界退出! 特开此帖,记录搜索学习之路!(逃) 1.全排列 2.八皇后 3.数的划分 由于此题有同一划分方法算一个的限制,我们为了避免搜多,可以使搜出的结果满足单调不降性,那么就要在dfs时传一个pre参数。 由于要使划分后数之和为n,记录当前搜的总值sum。 由于有划 阅读全文
posted @ 2018-07-25 21:13 cellur925&Chemist 阅读(170) 评论(0) 推荐(0)
摘要: 题目描述 博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。 可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字, a和b,代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画,而门票 的价钱就是一张图画一元。 阅读全文
posted @ 2018-07-25 21:00 cellur925&Chemist 阅读(307) 评论(0) 推荐(0)
摘要: 题目描述 五一来临,某地下超市为了便于疏通和指挥密集的人员和车辆,以免造成超市内的混乱和拥挤,准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状;某些通道之间可以互相望见。总经理要求所有通道的每个端点(树的顶点)都要有人全天候看守,在不同的通道端点安排保安所需的费 阅读全文
posted @ 2018-07-25 08:10 cellur925&Chemist 阅读(226) 评论(0) 推荐(0)