摘要: [CSP-S2020] 函数调用 \(\text{Solution:}\) 看题要冷静…… 首先要看到的是,函数调用之间形成了图的关系。先考虑一个暴力的办法: 、 建好图,按照顺序,然后走的时候暴力用全局记录标记维护修改,直接 DAG 上跑 大概这样可以得到 \(75\to 85\) 的分数。 因为 阅读全文
posted @ 2021-09-29 16:33 Refined_heart 阅读(62) 评论(0) 推荐(1) 编辑
摘要: [yLOI2019] 梅深不见冬 \(\text{Solution:}\) 题意比较清晰就不赘述了。 先从一个 naive 的想法开始:如果要满足题目所说条件,那么一定就是其所有孩子都要先被占满梅花,再占自己。 那么一个 dfs 的轮廓就有了。这题一定是一个自底向上更新的解决流程。 那么我们试着给出 阅读全文
posted @ 2021-09-29 15:01 Refined_heart 阅读(33) 评论(0) 推荐(0) 编辑
摘要: [CSP-S2019] Emiya 家今天的饭 \(\text{Solution:}\) 又是一个经典题目……一直都不太会 肝了两天算是搞明白了 首先,观察到题目限制应该不难想到一个容斥。因为思考一下发现这两个限制同时满足难以表达在状态里,因为我们不能对每一道食材都记录它的出现次数。同时还有 至少 阅读全文
posted @ 2021-09-29 08:47 Refined_heart 阅读(130) 评论(0) 推荐(0) 编辑