摘要：
题意： n个石子堆排成一排，每次可以将连续的最少L堆，最多R堆石子合并在一起，消耗的代价为要合并的石子总数 求合并成1堆的最小代价，如果无法做到输出0、 分析： 关键在于二维数组无法通过枚举解决了，所以要多开一维，用三维数组来做。 表示的状态为从第 i 堆，到第 j 堆，合并为 x 堆，最小需要的代 阅读全文
摘要：
题意：你要计算如下模型能得到的最大钱数： 有 n 天，初始时你的钱数为 0，有 m 种可能操作，第 i 种会使你当前失去 ai 的钱数并在 n 天结束后返还 bi 的钱数。每一天可以执行任意多种操作，每种任意次（但每次操作后你的钱数不能为负）。每天结束时你会获得一个与当前持有钱数 x 相关的收入 阅读全文
摘要：
J题： Free https://blog.csdn.net/canxuezhinuanyang/article/details/97671247 题意：给你n个城市，m条道路，经过每一条要花费这条路的代价，现给你k个机会，使得最多k条路的代价为0，问从起点s到终点t花费的最少代价 思路：据说是分层 阅读全文
摘要：
G题：subsequence 题意：给定两个由数字字符组成的字符串s , t ，计算将 s 的子序列看成正整数后比 t 大的子序列的数量。 分析：s 的子序列长度大于 t 的一定比 t 大（排除0开头的），通过组合数预处理就能够求得，那么重点算s子序列长度等于t 的有几个是大于t 的。这里显然要用d 阅读全文
摘要：
题意：给你n个数，之后求出所有连续区间的第k大并把他们排成一排，之后再求出这一排中第m大的数 分析：二分答案x，对于当前x，可以用类似于尺取的方法可以得出有多少个区间满足第k大的数>=x（即是对每个head，有n-tail+1个区间都满足第k大数>=x），然后通过这个区间数量与m的大小关系来决定二分 阅读全文
摘要：
参考自：https://blog.csdn.net/XY20130630/article/details/50635756 题意：一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。 分析：预处 阅读全文
摘要：
B题：Crazy Binary String 把0看成-1，前缀和，pos[ 0+n ] = 0 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+3; int a[maxn]; int pos[maxn<<1]; 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/882/F F题 Partition Problem 题意：有两个队，n 个人，每个人和其他 n-1 有个竞技值，当处于不同队时，就能增加这个值，求最大的总竞技值。 分析：因为 N 最大只有14，所以可以暴力DFS回溯搞组合数。 阅读全文
摘要：
好博客： https://www.cnblogs.com/cjjsb/p/9751384.html 例题1：Newcoder 132C 简单瞎搞题 题目链接：https://www.nowcoder.com/acm/contest/132/C 题意： 分析：核心就在于看作01背包的形式，枚举种类n， 阅读全文
摘要：
https://vjudge.net/problem/CodeForces-132C 题意: F表示向前走，T表示向后转，有N次修改字符的机会，问最多能走多远 思路：dp[ i ][ j ][ d ]表示前i个字符修改了j次，走了k长度，当前朝向是d的状态的最大长度 所以就可以递推一个关系式，分第i 阅读全文