摘要: J Pro: https://codeforces.com/gym/102978/problem/J 给一个不递减序列,求 Sol: 首先有个结论. \[ f_k(A_1,A_2...A_n)=g(A_{k+1},A_{k+2}..A_n) \] 其中$f_k(x)$表示恰好$k$个取等的答案,\( 阅读全文
posted @ 2021-10-08 15:41 Creed-qwq 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 学习资料 https://blog.csdn.net/qq_36797743/article/details/89191890 例题: 阅读全文
posted @ 2021-10-08 03:02 Creed-qwq 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 10.4 F 好像要用到lyndon分解qwq 还不是很会 G Pro: 给n个01串,q次询问,每次给定问要区分其中$k$个01串最少需要选多少个二进制位。 H Pro: 转化完后变成给一个01?序列 判断是否可以填入0,1使得这个序列满足不存在长度为$x$的连续$0$和长度为$y$的连续$1$。 阅读全文
posted @ 2021-10-08 03:00 Creed-qwq 阅读(33) 评论(0) 推荐(0) 编辑