摘要：
题意:有两个字符串,两个字符串中的相同字符可以相互匹配,$?$可以和任意字符匹配,输出最大匹配的字符数量和它们分别两个字符串中的位置. 题解:很容易贪心,我们先遍历第一个字符串,然后在第二个字符串中去找与当前位置相同的字符,这个过程我们可以先将每个字符的位置存下来然后再操作,遍历完后再遍历字符和问号 阅读全文
摘要：
题意:有一长度为$n$的序列$p$,现在给你$q_i=p_{i+1}-q_i \ (1\le i\le n)\(,问你是否能还原出原序列,如果能救输出原序列,否则输出\)-1$. 题解:由:\(q_i=p_{i+1}-p_i\),我们对其求前缀和可得:\(s_i=p_{i+1}-p_1\),然后再求 阅读全文
摘要：
题意:有$n$个人,每个人的能力值是$a_i$,现在你想将这些人分成$k$组(没必要全选),但是每组中最高水平和最低水平的人的能力差值必须$\le 5$,问最多能选多少人. 题解:想了一会发现纯贪心写不了,必须要用dp来求解,先排序,我们记$dp[i,j]$,表示前$i$个人分成$j$组选的最多的人 阅读全文