adolf-stalin

摘要： 题目传送门 The Karting 思路分析 序列上的路径问题，可以转化成起点和终点的匹配问题，dp 匹配的权值，记录匹配的标记就可做 数据很小，支持$O(n^3)$ 看起来可以直接dp 引入一种新的思路：只考虑端点，利用前缀和记录贡献 卡丁车运行过程中共有4种状态：不走此点、路过、左转、右转 注意 阅读全文

摘要： 题目传送门 Lanterns 解题思路 本题是属于需要让所有点都被覆盖的题目 针对这类题需要让中间的区域不存在断点 不需要高维dp 往往线性dp就可以解决这类问题 首先明确 为了可以在算到最后一位时判断是否可行 我们需要设置$f[i]$为 从0到i之间的第一个连续段的长度 考虑 根据灯笼向左或者是向 阅读全文