随笔分类 -  CodeForce

CF938G Shortest Path Queries 题解
摘要：[TOC] # 题目链接 [CF938G](https://www.luogu.com.cn/problem/CF938G "CF938G") 洛谷挂了 只能交CF # 题目分析 本题有以下几个关键点： ## 为什么使用生成树建树 首先 根据 WC2011 我们发现可以使用 dfs 序来保存 阅读全文
posted @ 2023-07-27 12:20 adolf_stalin 阅读(14) 评论(0) 推荐(0) 编辑
HDU 6157 The Karting
摘要：题目传送门 The Karting 思路分析 序列上的路径问题，可以转化成起点和终点的匹配问题，dp 匹配的权值，记录匹配的标记就可做 数据很小，支持O(n3) 看起来可以直接dp 引入一种新的思路：只考虑端点，利用前缀和记录贡献 卡丁车运行过程中共有4种状态：不走此点、路过、左转、右转 注意 阅读全文
posted @ 2023-01-21 15:07 adolf_stalin 阅读(81) 评论(0) 推荐(0) 编辑
CF1476F Lanterns
摘要：题目传送门 Lanterns 解题思路 本题是属于需要让所有点都被覆盖的题目 针对这类题需要让中间的区域不存在断点 不需要高维dp 往往线性dp就可以解决这类问题 首先明确 为了可以在算到最后一位时判断是否可行 我们需要设置f[i]为 从0到i之间的第一个连续段的长度 考虑 根据灯笼向左或者是向 阅读全文
posted @ 2023-01-21 10:17 adolf_stalin 阅读(1) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示