UOJ #454.【UER #8】打雪仗 通訊題

題意 有兩我的Alice和Bob，如今Alice有一個長度爲2n的01串，Bob有n個位於[1,2n]之間的下標，如今要求Alice和Bob之間傳遞信息，每次只能發送0或1，要求每人發送次數不超過m，且Bob能知道這n個下標對應的字符是什麼。 n=1000,m=2000或1600或1350。ios 分析 m=2000固然就是Alice直接把整個串發過去啦。 考慮這樣一種作法，設Bob的長度爲2n的

>>阅读原文<<