2018年10月19日

bzoj 5072 [Lydsy1710月赛]小A的树——树形dp

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5072 发现对于每个子树，黑点个数确定时，连通块的大小取值范围一定是一段区间；所以考虑只最小化最小值、最大化最大值，记 f 和 g 简单dp即可。 注意可能从当前子树里选0个点！此时会用自己更新 阅读全文

posted @ 2018-10-19 22:15 Narh 阅读(104) 评论(0) 推荐(0) 编辑

bzoj 2151 种树——贪心+后悔

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2151 似乎是半年+前讲过的。（然而看到的时候却不会了） 考虑贪心，限制就是不能选两边的。如果选了最大的又要反悔，一定不可能是要只选旁边的一个，而是把两个都选了； 所以选了这个以后，把两边的打上 阅读全文

posted @ 2018-10-19 17:55 Narh 阅读(147) 评论(0) 推荐(0) 编辑

2018.10.18 模拟赛——筛的思想+子序列dp求法与矩阵+线段树维护期望(推式子)

该文被密码保护。 阅读全文

posted @ 2018-10-19 15:15 Narh 阅读(4) 评论(0) 推荐(0) 编辑

导航