10.4 F 好像要用到lyndon分解qwq 还不是很会
G Pro: 给n个01串,q次询问,每次给定问要区分其中(k)个01串最少需要选多少个二进制位。
H Pro: 转化完后变成给一个01?序列 判断是否可以填入0,1使得这个序列满足不存在长度为(x)的连续(0)和长度为(y)的连续(1)。 Sol: 考虑dp dp[i][0/1]考虑了前(i)位表示当前以0/1结尾的连续端最短多长。 直接转移即可。
10.5