Aestheticism1021的博客

dfs+剪枝，由于需要找到所有结果，而且序列长度限定小于等于12，自然地想到dfs，又由于12，所以需要剪枝，剪枝策略是如果目前序列中的元素加上10*剩余长度大于m，则一定不能找到符合条件的序列，即可剪枝。给定两个序列A(n),B(m)，对于B中每个元素，要求找到在A中小于等于该元素的第一个元素的下表并输出，如果找不到则输出-1。给定n为序列长度，m为序列上界，找到所有符合所有后一个元素和前一个元素的差至少是10的序列按照字典序输出。

题意：使用加湿器，N次加水，第Ti天加Vi的水，每天水量减1，如果没水了就水量保持为0，问最后一次加水后有多少水。思路：简单模拟一下。