摘要：
# 洛谷 P3304 [SDOI2013] 直径 题解 [题目链接](https://www.luogu.com.cn/problem/P3304) ### 题目分析 第一部分好说，求直径，dfs或者DP都可以。 第二部分，有一个定理，就是所有直径中点重叠。 那么有两种情况 - 一种是中点在一个节点 阅读全文
posted @ 2023-08-07 17:51
l-cacherr
阅读(279)
评论(0)
推荐(0)
摘要：
# P1336 最佳课题选择 题解 [题目链接](https://www.luogu.com.cn/problem/P1336) ### 题目分析 状态：考虑 $f_{i,j}$ 表示前 $i$ 种论文里面，一共写了 $j$ 篇，的最少花费时间。 转移策略：我们一次考虑每一种论文写多少篇。假设写 $ 阅读全文
posted @ 2023-08-07 16:37
l-cacherr
阅读(92)
评论(0)
推荐(0)
浙公网安备 33010602011771号