摘要:
Solution 这个题经过一番思考,发现前面一位和后面一位之间是不会相互影响的,也就是各自的贡献是独立算的。 那我们就直接通过一些排列组合的方式来求出答案即可。 刚刚我提到了贡献,所以我们可以对这个括号序列的每一位进行计算,最后相加。然后发现因为他们是成对匹配的,当你算左括号的时候,右括号已经被算 阅读全文
摘要:
Solution 虽然每个题要求的最长序列的满足条件不一样,但是方法总是那一个——DP。 因为前后转移和 \(\gcd\) 有关系,我们可以将 \(\gcd\) 用因子的方式表示。 我们设 \(dp_i\) 表示以 \(a_i\) 结尾的最长序列, \(f_i\) 为所有含有 \(i\) 这个因子的 阅读全文
摘要:
题意 松鼠bored在看小马,现在他要逃避掉下来的石头,石头总是落在bored所在的区间的中间。他有两种选择,一种是向左'l',使区间右端点变为原来的区间中间,一种是向右'r',使区间左端点变为原来的区间中间。bored已经想好了自己的行动路线,为了让他可以继续看小马,请你告诉他下落石头从左到右的编 阅读全文