摘要：题意：容易理解。分析：时隔很久，再一次写了一道线段树的代码，之前线段树的题也做了不少，包括各种延迟标记，但是在组队分任务之后，我们队的线段树就交给了另外一个队友在搞，然后我就一直没去碰线段树的题了，但是我现在发现这种做法不是很好，导致我现在的思维受到了很大的局限性，所以我现在想纠正这种错误，该做的就... 阅读全文

摘要：题意：就是给定两个字符串，第一个是初始串，第二个是目标串，问你把初始串变到目标串最少需要多少串！分析：此题分两步，第一步是假设开始的初始串是空串，然后就进行区间dp，dp[i][j]代表把区间[i,j]变到与目标串相同的时候最少需要的步数，所以可以初始化dp[i][j]=dp[i+1][j]+1;然... 阅读全文

摘要：题意：就是问你火车出战的方案数。分析：卡特兰数的模板题，递推公式：a[n]=a[n-1]*(4*n-2)/(n+1).java代码实现：import java.util.*;import java.math.BigInteger;import java.io.*;public class Main ... 阅读全文