lupengheyyds

摘要： 图论_杨宁远 A - 01 Balanced 差分约束本质求得最大解 题面 考虑构造一个长度为\(N\)的字符串s，由0和1组成，其中 \(s\) 必须满足 \(M\) 个条件。 第 \(i\) 个条件由整数\(L_i​\)和\(R_i​（1≤L_i​<R_i​≤N）\)表示。 这意味着在字符串 \ 阅读全文

摘要： 动态规划_李奕辰 A - Paint 题面 给你一个颜色序列。每次，你可以把一段颜色相同的段染成另一个颜色。问至少几次才能把所有颜色染成一样的。 \(n ≤ 1000\)，每个颜色最多出现 \(c=20\) 次。 题解 注意到每种颜色的数量很少，从颜色入手 若颜色各不相同，则答案为 \(n-1\)。 阅读全文