摘要: "题面" 题解: 把题面的限制换成中文: 如果排在第k位的下标 = 排在第j位的值 ,那么k W_{ba}$,即先选$a$更优 那么有: $$W_{ab} W_{ba} = m_1W_b m_2W_a 0$$ $$\frac{W_b}{m_2} \frac{W_a}{m_1}$$ 因此我们只需要以平 阅读全文
posted @ 2019-01-16 16:54 ww3113306 阅读(226) 评论(2) 推荐(2) 编辑
摘要: "中文题面" 题目中有个k的限制比较麻烦,我们稍微转换一下,令$g[i][j]$表示第$i$位,第$j$个字母,能否在k的范围内匹配上。 那么这个数组可以由类似滑动窗口的方式来解决: 新定义一个数组$T[i][j]$表示S串中第$i$个字母是不是$j$,如果是则为1,反之为0.(注意与原题面中的T串 阅读全文
posted @ 2019-01-16 16:26 ww3113306 阅读(106) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。