摘要: 【BZOJ4028】[HEOI2015]公约数数列(分块) 题面 "BZOJ" "洛谷" 题解 ~~看一道题目就不会做系列~~ 首先$gcd$最多只会有$log$种取值,所以我们可以暴力枚举出所有可能的$gcd$。 那么我们现在按照步骤要解决两个问题。第一个是怎么动态维护$gcd$的取值,第二个是怎阅读全文
posted @ 2019-04-25 22:34 小蒟蒻yyb 阅读(47) 评论(0) 编辑
摘要: 【BZOJ4013】[HNOI2015]实验比较(动态规划) 题面 "BZOJ" "洛谷" 题解 看题目意思就是给你一棵树,连边表示强制顺序关系。然后你要给点染色,在满足顺序关系的情况下,将序列染成若干个颜色,同颜色之间没有顺序关系。求染色方案数。 那么设$f[i][j]$表示以$i$为根的子树内有阅读全文
posted @ 2019-04-25 16:49 小蒟蒻yyb 阅读(47) 评论(0) 编辑
摘要: 【BZOJ4007】[JLOI2015]战争调度(动态规划) 题面 "BZOJ" "洛谷" 题解 神仙题,我是做不来。 一个想法是设$f[i][j]$表示当前考虑到$i$节点,其子树内有$j$个人选择了打仗的最大贡献。 但是我们发现直接做我们并不会转移,因为我们不知道每个儿子的选择情况。 那么我们直阅读全文
posted @ 2019-04-25 10:36 小蒟蒻yyb 阅读(43) 评论(0) 编辑