2023年4月13日
2023.04.13 定时测试随笔 T2
摘要： T2 P1197 [JSOI2008] 星球大战 #####传送门：洛谷P1197 很好的一道并查集题，每一颗星球之间都通过一条隧道组成一个连通块，我们可以用并查集来维护两个点之间的连通性，但是这个题里面它要求删除一个点，~~似乎~~我们以前做过的所有的并查集题里面都没有涉及到删点这个东西，既然不能 阅读全文
posted @ 2023-04-13 22:27 florence25 阅读(22) 评论(0) 推荐(0)
2023.04.13 定时测试随笔 T1
摘要： T1 P1133 教主的花园 #####传送门：洛谷P1133 这是一道DP的题，定义状态 $dp[i][j][k]$ 表示前 $i$ 棵树所能达到的最大价值，且第 $i$ 棵树为第 $j$ 种树，$j = 0$ 高度是 $10$，$j = 1$ 高度是 $20$， $j = 2$ 高度为 $30$ 阅读全文
posted @ 2023-04-13 22:05 florence25 阅读(20) 评论(0) 推荐(0)