随笔分类 - 做题笔记
发表于 2023-01-11 12:59阅读：102评论：0推荐：0
摘要：动态规划专题（DP） 这里记录笔者这几天做的有关于 dp 的题目。 树形 dp - 洛谷 P1122 题目链接：https://www.luogu.com.cn/problem/P1122 题意：选出一个联通分量，使得联通分量的点的点权和最大。 思路：考虑以
发表于 2022-07-22 11:04阅读：48评论：0推荐：1
摘要：1. 前言 本人第一次把 Div2. D 切了，开心。 ~~C 不会，寄。~~ 后来在场外想到一种奇怪做法 AC 了。 2. 正文（A-D） CF 比赛链接 A. Three Doors 签到题。循环查找手中的钥匙能打开哪扇门然后更新手上钥匙，如果扫完一遍后发现还有门没打开，输出 $\texttt{
阅读全文 »
