题目概述 有 \(n\) 个有颜色的点，颜色有 \(K\) 种，现在选一条线段并获取上面或下面的所有点，规定获得的点不能包含所有颜色，问你能获得多少点。 解题报告 我怎么套路题都不会做啊……首先有显然的贪心，就是选 \(K-1\) 个颜色，那么我们先…

题目概述 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 解题报告 先套路一波：把两个串接在一起（加个分隔符），求后缀数组。然后答案就是 \(\sum_{i=1}^{n}\…

题目概述 一条直线上有 \(n\) 个点，只有相邻点之间有边。刚开始 \(dis_i=10^{18}\) ，给出 \(K\) 个关键点的 \(dis\) ，用Bellman–Ford求最短路，令 \(t\) 为每次最短路数组与上次不同的个数，求 \(…

题目概述 一个节点 \(i\) 的权值有 \(p_i\) 的可能是儿子节点权值最大值，\(1-p_i\) 的可能是儿子节点权值最小值（至多两个儿子），假设根节点(1)权值有 \(m\) 种可能，第 \(i\) 小的为 \(v_i\) ，概率为 \(d…