摘要: Three Blocks Palindrome (hard version) 思路 考虑到每个数字的范围是$1 ~ 200$,于是我们可以通过枚举两侧的元素来寻找最优答案。 我们有一个贪心策略,两侧都以我们枚举的元素作为结尾点,假如我们当前枚举的数字是1,于是我们将构成$……1|…………|1……$这 阅读全文
posted @ 2020-06-19 20:41 lifehappy 阅读(126) 评论(0) 推荐(0) 编辑
摘要: K-periodic Garland 思路 每个点我们有两种决策,其值为0或1: 如果点我们放置0的话,我们有其前一位数字是零,或者其前一位数字是一。 如果这个点我们放置1的话,我们有其前面是按照每k个数字都出现一次1的排列,也有可能其前面的数字全是0。 这就有点像是$dp$了,我们规定$dp[i] 阅读全文
posted @ 2020-06-19 16:14 lifehappy 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 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$数组 阅读全文
posted @ 2020-06-19 15:27 lifehappy 阅读(95) 评论(0) 推荐(0) 编辑