摘要: 一、题目 点此看题 数轴上有 \(n\) 个蜡烛,第 \(i\) 个蜡烛的坐标是 \(x_i\),长度是 \(a_i\),每一秒蜡烛会减少 \(1\) 的长度(到 \(0\) 为止),每秒你可以移动一个单位长度,你可以把位置上的蜡烛吹熄(停止减少长度),问最后剩下的蜡烛总长度最大值。 \(n\leq 阅读全文
posted @ 2021-09-18 22:32 C202044zxy 阅读(235) 评论(0) 推荐(1) 编辑
摘要: 一、题目 点此看题 有一个 \(n\) 个点 \(m\) 条边的无向图,字符集大小为 \(k\),问有多少种满足下列条件的在点上填字符的方案数: 存在一条恰好经过每个点一次的路径,使得按经过顺序写下点上的字符,会得到一个回文串。 \(n\leq 12,k\leq 12\) 二、解法 因为回文串的限制 阅读全文
posted @ 2021-09-18 17:33 C202044zxy 阅读(253) 评论(0) 推荐(0) 编辑