qinsj

摘要： 题意： 有三种操作，在右边添加0/1或删除最右边的数（空字符串无操作） 给出操作数\(N\)，字符串\(s\)，问有多少种方法经过\(N\)次操作后得到字符串\(S\) 思路 最开始在想三维dp，虽然发现了性质，但是没想到很好的用法 重要性质：答案与字符串内容无关，仅与字符串长度有关 定义\(f_{ 阅读全文

摘要： 题意： 对于所有长度为\(n\),每个数在1到10之间的序列，问有多少个中包含一字串，满足字串可以分为三段和恰好为\(x,y,z\)的部分 数据满足： \[3 \le n \le 40 , 1 \le x \le 5 , 1 \le y \le 7, 1 \le z \le 5, \]思路 正向统计 阅读全文

摘要： 第一次进前50，上分最爽的一次 D. Speedbreaker 对\(a\)按照时间升序排序，不难发现，对于升序排序后的数组，当我们搜到时间\(t\)时，记录已经搜过的时间对应原城市编号最小值为\(l\)，最大值为\(r\)，则我们一定要在\(a_t\)时间之前走过所有\([l,r]\)之间的城市。 阅读全文