摘要: AtCoder luogu 题意 给你一行字符串,里面有$1,0,?$,?表示既可以填$1$,又可以填$0$,而对于连续的三个数,可以合并,合并的结果是他们的中位数,求有多少个合法的序列满足合并的最后结果可能为1. 输入 $$ 101010?11?101??010101\dots 101???01$ 阅读全文
posted @ 2020-06-12 21:02 starseven 阅读(154) 评论(7) 推荐(0) 编辑
摘要: AtCoder luogu 题目大意: 给定一个长度为$N$的序列,每一次可以选择连续的三个数$a_$,\(a_{i}\),\(a_{i+1}\),将其合并变为$a_+a_$和$a_,a_{i+1}$,依次合并,最后只剩下两个数,求合并后这两个数的和的最小值。 输入格式: \(n\) \(a_1\) 阅读全文
posted @ 2020-06-12 16:35 starseven 阅读(220) 评论(0) 推荐(0) 编辑
摘要: CF通道 luogu链接 大致题意 给你一个长度为n的序列,这其中可能有-1,代表着空位 然后给你m个数,代表空位可选的m个数 然后叫你补全序列(每个$b[i]$只能用一遍),是补全后得到的序列LIS(严格)最大 输入格式: \(n\) \(a_1\;a_2\;a_3\cdots\;a_n\) \( 阅读全文
posted @ 2020-06-12 14:51 starseven 阅读(119) 评论(0) 推荐(0) 编辑