摘要:
Three Blocks Palindrome (hard version) 思路 考虑到每个数字的范围是$1 ~ 200$,于是我们可以通过枚举两侧的元素来寻找最优答案。 我们有一个贪心策略,两侧都以我们枚举的元素作为结尾点,假如我们当前枚举的数字是1,于是我们将构成$……1|…………|1……$这 阅读全文
摘要:
K-periodic Garland 思路 每个点我们有两种决策,其值为0或1: 如果点我们放置0的话,我们有其前一位数字是零,或者其前一位数字是一。 如果这个点我们放置1的话,我们有其前面是按照每k个数字都出现一次1的排列,也有可能其前面的数字全是0。 这就有点像是$dp$了,我们规定$dp[i] 阅读全文
摘要:
Modular Stability 思路 \((((x \mod a_1) \mod a_2) …… \mod a_{k - 1}) \mod a_{k} = (((x \mod p_1) \mod p_2) …… \mod p_{k - 1}) \mod p_{k}\),其中$p$数组是$a$数组 阅读全文