- 博客(2)
- 收藏
- 关注
RSS订阅原创 题解:[NOI2003]逃学的小孩
Sol题目大意求树的直径，然后再求其余点到直径两端(中最小值)的最大值题解首先，一个很显然的结论 从A走到B(或从B走到A)要使得最长的话，就是树的直径，两遍bfs就ok了 然后从C走到A(或B)，要使得最长的话，就暴力判一下呗假设从A走到B最大值为a，从C走到A最大值为b 题目要求你使a+b最大 现在你让a最大，又让b最大 那a+b不久最大了所以“水题”，就...
2018-05-12 08:30:21
379
原创 题解:[NOI2002]贪吃的九头龙
Sol题目大意 有一棵树，你需要将N个点染成M种颜色，且需满足一下两种条件 1.一号点必须是一号颜色，且一号颜色必须包含K个点 2.每种颜色必须包含至少一个点 代价为若一条边连接的颜色相同则得付出该边的代价 求满足以上两种情况下的代价之和题解首先，一眼看出是道树dp题 然后日常套路，设f[u][j]f[u][j]f[u][j]表示以uuu为子树包含jjj种一号颜色下的最...
2018-05-10 16:00:37
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人