T1.词编码(word) 给出一些原长为n的01串经过变化后的串求原串.原串的特点是:各个1的位置号和%(n+1)==0 变法(只取其一): 改一个0为1 删一个 加一个 不变. 其中2优先考虑位置靠左的,然后优先考虑0 分类讨论加模拟,但是需要优化.现求出sum[i]为i以后的1的个数,ans[i]为i以后的位置和,这样一个后缀和(姑且这么叫)的优化就可以过了. T2.笨笨粉刷匠(draw) 给出n块m个单位长的木板和t次粉刷,有0,1两种颜色.给出每个单位的正确颜色,且每个单位只能被刷一次.…

词编码 模拟 [问题描述] 一个发送机可以通过一条隧道发送一些以二进制代码组成的单词.在其尽头的接受机可以使用特殊技术恢复到最初的单词.每个单词最初都由0和1组成.所有的单词最初长度都为n(4<=n<=1000).当穿过隧道之后单词可能发生以下几种情况之一: (1)任意(一个)0 被 1 取代: (2)任意(一个)符号被删除: (3)一个符号(0 或 1)被插入到任何位置: (4)不改变. 我们知道最初的单词都具有以下性质:有 1 的位置号的总和是 n+1 的倍数,或者是 0. [输入] n…