2018年10月19日
bzoj 5072 小A的树 —— 树形DP
摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5072 由于对于一个子树，固定有 j 个黑点，连通块大小是一个连续的范围； 所以记 f[i][j] 表示以 i 为根的子树中选 j 个黑点，连通块最大的点数，g[i][j] 表示最小的点数； 然 阅读全文
posted @ 2018-10-19 21:23 Zinn 阅读(291) 评论(0) 推荐(0) 编辑
bzoj 2151 种树 —— 思路+链表
摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2151 先都放进堆里取最大的，但选了一个就不能选它两边的，所以可能不是最优，要有“反悔”的措施； 可以取出一个后把它两边的位置 l,r 在链表中删除，然后再加入一个元素 a[x] = a[l] 阅读全文
posted @ 2018-10-19 19:19 Zinn 阅读(174) 评论(0) 推荐(0) 编辑
10.18 考试 —— 区间筛法，贪心DP+矩乘优化，期望+线段树维护
该文被密码保护。 阅读全文
posted @ 2018-10-19 18:05 Zinn 阅读(1) 评论(0) 推荐(0) 编辑
10.17 考试 —— 折半搜索，神奇DP，随机二分
该文被密码保护。 阅读全文
posted @ 2018-10-19 08:14 Zinn 阅读(1) 评论(0) 推荐(0) 编辑