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