随笔分类 -  搜索之深搜

摘要：题意：给你n条1个宽度ai长度的木条，有一个刷子可以一次刷宽度为1长度无限，问你用最少的次数把所有木条都刷满。思路：我们可以用分治的思想来做，首先找到n条木条最短的木条i，然后减去它的值，再查找，1到i-1，和i+1到n的最小值，由于可以竖着刷，因此要比较刷完这段区间的横着刷和竖着刷的最小值。最终即... 阅读全文

摘要：最近两天在写搜索专题题意：中文题就不用讲题意思路：由于每行每列只允许最多一个棋子，那么我们可以从第一行开始往下搜索，并标记列，如果这列放了就不放，否则就放，并向下层搜索，这样可以不用标记行了。#include#includeint n,sum,m;const int maxn = 10;char m... 阅读全文