国庆集训

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

posted @ 2021-10-08 03:00  Creed-qwq  阅读(33)  评论(0编辑  收藏  举报