摘要： 题目链接： https://codeforces.com/problemset/problem/1625/C 题目大意： 在一条长为 \(l\) 的公路上有 \(n\) 个路标，第 \(i\) 个路标在第 \(d_i\) 米处，限速 \(a_i\)，意味着在这个路标到下一个路标之间的路段最快速度是 阅读全文

摘要： 题目链接： https://codeforces.com/problemset/problem/1622/D 题目大意： 给定一个只含01的字符串，你可以选择其中一个包含 \(k\) 个 1 的子串，然后对这个子串重新排序，计算可以获得多少个不同的字符串。 思路： 因为符合条件的子串有可能有很多个， 阅读全文