題目鏈接：傳送門 思路： 由於只能翻轉一次子串，就相當於找出兩個不連續的子串，把在后面的一個子串翻轉過來，和第一個子串拼接。 因為題目僅要求子串中的字符不重復，所以字符的先后順序無關，翻轉的操作 ...

題目傳送門：CF1278F。 題意簡述： 有 \(n\) 個獨立隨機變量 \(x_i\)，每個隨機變量都有 \(p = 1/m\) 的概率取 \(1\)，有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...

F. Xor-Paths time limit per test 3 seconds ...

題目大意：給定一個序列，求其中最長嚴格上升子序列長度及其個數。 序列按如下方式給出：給定 \(n(1\leq n\leq 50)\) 和序列中的第一個數 \(x(-10^9\leq x\leq 10 ...

題目鏈接：http://codeforces.com/contest/988/problem/F 題目大意： 有三個整數a,n,m，a是終點坐標，給出n個范圍（l,r）表示這塊區域下雨，m把傘(p,w)在點p有重量為w的傘。 小明可以攜帶任意數量的傘，經過下雨處時必須要撐傘，小明每走一個單位 ...

題意 給定一個長度為 \(n\) 的串，只包含 abc 和通配符。通配符可以替換 abc 的一個。求所有得到的字符串中子序列 abc 出現的次數，對 \(10^9+7\) 取模。 \(\textt ...

題目鏈接 一道思維好題啊...感覺這種類型的題很檢驗基本功是否扎實（像我這樣的就掛了）。 題意：你有一棵\(n\)個點的樹，每次隨機選擇一條邊，將這條邊的兩個端點合並，並隨機繼承兩個點標號中的一個 ...

在F#中，有一個被稱為元組(Tuple)的概念，tuple is a grouping of unnamed but ordered values, possibly of different types.">“元組”是一些未命名但經過排序的值的分組，這些值可能具有不同的類型，這篇文章就來將它 ...