月流华 岁遗沙 万古吴钩出玉匣

文章

P6902 [ICPC2014 WF]Surveillance 题解

题意 题目链接。 给定一个长度为 $n$ 的环,有 $k$ 个区域被覆盖,求最小的满足环被完全覆盖的区域数量。 解析 先考虑如果是 …

CF1555D Say No to Palindromes 题解

题目链接。 解析 考虑最终序列。由于序列较长,先考虑序列短小的情况,即长度为 $3$ 时。 对于一个长度为 $3$ 的序列 $S_ …

CF1552F Telepanting 题解

题意 题目链接。 数轴上有若干传送门,初始是关闭或开启。对于关闭的传送门,经过后就会开启;对于开启的传送门,到达后会被传送到一个位 …

P4653 [CEOI2017]Sure Bet 题解

题意 题目链接。 有两组物品,每个物品都有一定的价值,你需要选择若干个物品,收益为两组物品中价值和较少的那组物品的价值和减去所选取 …

决策单调性优化 dp 简要笔记

引用/参考:绍兴一中相关课件,Acfboy 的博客。 决策单调性 决策单调性指的是 dp 的决策时的最优位置是单调的。 常见地,若 …

CF1065F Up and Down the Tree 题解

题意 题目链接。 给出一颗树,走到叶子节点后可以回到它的第 $k$ 祖先,求最多可以访问多少叶子节点。 解析 定义 $f_{i}$ …

CF1225E Rock Is Push 题解

题意 题目链接。 $n\times m$ 的场地上存在一些箱子,碰到了就会被推动,不可以使任何箱子被推出场地。求从 $(1,1)$ …

P4597 序列sequence 题解

题意 题目链接。 给定一个序列,每次操作可以把某个数 $+1$ 或 $-1$。要求把序列变成非降数列。而且要求修改后的数列只能出现 …