Rock-N-Roll

摘要： [ARC073F] Many Moves 题解 个人感觉其实还挺套路的题目。不配紫题。 对于两个玩意在数轴上跑来跑去这种题目，常见的套路是固定一个点的位置，用另一个点的位置设为状态。 对于本题，题目已经帮你固定了一个点，于是我们设 \(dp_{x}\) 表示一个点在当前要求的位置，另一个点在 \(x 阅读全文

摘要： P4563 [JXOI2018] 守卫 题解 不愧是九条可怜的 \(\text{JXOI}\)，只能说确实是道好题。 假设当前我们在求 \([l,r]\)，我们不难发现 \(r\) 端点一定要放保镖，于是考虑 \(r\) 保镖的最大监视范围 \([x,r]\)。由题意得到对于 \([x,r]\) 中 阅读全文