logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【题解】P8817 [CSP-S 2022] 假期计划(bfs,dfs)

【题解】P8817 [CSP-S 2022] 假期计划此题作为 CSP-S 的 T1,可以说是相当有难度了。感觉 T1 和 T2 换了个位置。(雾)我作为场外 VP 选手赛时此题只得了 95pts(洛谷民间数据),靠着自己乱搞 dfs+剪枝水过去了 19 个点。这里记录一下这道题。题目链接题意概述给定一张 \(n\) 个点 \(m\) 条边的无向无权图,点有点权。需要找四个不同的点...

#深度优先#宽度优先#算法
【题解】P9753 [CSP-S 2023] 消消乐(字符串哈希,DP)

【题解】P9753 [CSP-S 2023] 消消乐不知道考场脑子是抽了还是有病,全程都不知道在放什么屁。特别鸣谢:@dbxxx 给我讲解了解法一的满分做法,并让我对哈希有了更加深刻的认识;@Daidly 给我讲解了解法二。题目链接P9753 [CSP-S 2023] 消消乐题意概述给定一个长度为 \(n\) 的只含小写字母的字符串,每次可以选择相邻两个字母消除,消除后前后未被消除的...

#哈希算法#算法
到底了