摘要:
显然,n#include#include#includeusing namespace std;const int maxn = 2002;int ans,n,target,sumv, w[30];bool f[maxn], mark[30];inline ... 阅读全文
摘要:
玄学剪支,正好复习一下搜索 感觉搜索题的套路就是先把整体框架打出来,然后再一步一步优化剪枝 1.从maxv到sumv/2枚举长度(想一想,为什么) 2. 开一个桶,从大到小开始枚举 3. 在搜索中,枚举到长度为x的木棍,则下一步也从x开始枚举 4. 如果当前... 阅读全文
摘要:
开始没看出来是贪心,一度以为是动态规划,还是太弱了呀….. 不难分析出,两个相同的飞行动作之间夹一个相同的动作是多余的,所以就贪心一下,按Ci从大到小排序,依次加到左右两端点,知道加不了为止。 代码:#include#includeusing namespa... 阅读全文
摘要:
不难分析出如果有解则每个蓄水厂所能覆盖到的干旱城市一定是连续的。否则,中间那些没被覆盖的部分永远都不能被覆盖到。 当然,每个蓄水厂所覆盖的城市有可能不连续,不过既然有解,则一定都是连续的。我们可以开一个mark数组来记录每个城市是否被覆盖过,如果有没被覆盖到... 阅读全文