1. 程式人生 > >2018.12.15【NOIP提高組】模擬B組 題目

2018.12.15【NOIP提高組】模擬B組 題目

T1 收集卡片

一個長度為 n n 的字串,每次可以刪除一段連續的子串,求最小刪除子串長度和使得刪除的串中所含字元包含原字串每種字元


T2 基因變異

給定 a a 陣列和 m

m 次詢問,回答 p p -> q q 的最小步數
每步內可以進行的兩種操作:

  1. x
    x
    的某一位取反
  2. x x -> x   x
    o r   a i x\ xor\ a_i

T3 abcd

給定長度為 n n 的四個陣列 a a b b c c d d
找到一個數組 x x 使得

i = 1 n x i c i = 0 [ a i x i b i ] \sum_{i=1}^nx_ic_i=0[a_i\leq x_i\leq b_i]

m a x { i = 1 n x i d i } max\{\sum_{i=1}^nx_id_i\}