摘要：
公式。 $a×C_{m + i - 1}^m + d×C_{m + i - 1}^{m + 1}$。 推导过程可以看http://blog.csdn.net/queuelovestack/article/details/52260127 阅读全文
摘要：
博弈，$SG$函数，规律，线段树。 这个问题套路很明显，先找求出$SG$函数值是多少，然后异或起来，如果是$0$就后手赢，否则先手赢。修改操作和区间查询的话可以用线段树维护一下区间异或和。 数据那么大，一看就知道$SG$有规律...... 先写个小数据的$SG$找规律： bool f[200]; i 阅读全文
摘要：
枚举，最短路。 求出5个点出发的最短路，然后枚举一下这些点之间走的顺序。 阅读全文
摘要：
贪心。 尽量把最后面最小的数拿到前面来。 阅读全文
摘要：
$dp$。 一开始想了一个$dp$做法，$dp[i][j]$表示前$i$个数字，下降序列长度为$j$的方案数为$dp[i][j]$，这样做需要先离散化然后用树状数组优化，空间复杂度为${n^2}$，时间复杂度为$O({n^2}\log n)$，这样的做法被$POJ$卡了内存。既然是$MLE$，然后我 阅读全文
摘要：
后缀数组。 将两个串连接在一起，中间用一个字符隔开。然后对后缀进行排序。求出$height$数组。然后枚举相邻两个后缀，看看是否来自两个串，如果是，那么用$height$数组更新答案。 阅读全文
摘要：
暴力。 判断是否$correct$的话开一个$map$就可以了。 如果不是correct的，那么就暴力去找单词。$abs\left( {len\left[ i \right] - lent} \right) > = 2$，满足这个条件的那些$s[i]$就不需要检查了，一定不可能。 如果$len[i] 阅读全文
摘要：
$01$背包。 这个由于有个$Q$的限制，为了去掉后效性，每一个物品第二层的循环$j$最小可能是$Q-P$，那么就按照$Q-P$从小到大对物品排序。 阅读全文
摘要：
暴力$dfs$。 先看数据范围，字符串最长只有$15$，也就是说枚举每个字符后面是否放置“$+$”号的复杂度为${2^{15}}$。 每次枚举到一种情况，看哪些位置能放“$=$”号，每个位置都试一下，然后判断一下是否可行。 最坏复杂度$O({2^{15}}*{15^2})$，事实上是达不到最坏复杂度 阅读全文