雨尘之林

摘要： Description小M有很多个机器人，他们要么一直说真话，要么一直说假话。然后每个人都说：(1). 不到N个人比我工作得多(2). 至少M个人的工资比我高。保证没有两个人的工作一样重，也没有两个人的工资一样高，问至少有多少机器人？Input Format一行两个数整数N, M (1≤N,M< 2... 阅读全文

摘要： 非常简单的DP如果dp[i,j]表示从0到i 和 从0到j 这两段的相似度，那么可以知道每个dp[i,j]是由三种状态转化过来的第一种 当dna1[i]==dna2[j]的时候dp[i-1,j-1] + 1 长度加1第二种 否则 从下面两个状态过来那就是dp[i][j-1] 和 dp[i-1][j]... 阅读全文