Hacb的专栏

题目大意：给你几种价值的钱币，问能有几种组合方式可以组成所给的钱数（每种钱币假设有无限多个） 题解：简单的背包问题 状态以及转移方程见代码

题意：给出n个数字，将其分成m连续块，使得连续和最大的最小。 思路：

题意：给出一个数列，每次你可以选择相邻的两个数字进行求GCD，ranho

题意：给出一个序列，从从选出两个不为空的集合S T，S

题意： 给一个字符串，可以把连续相同的部分进行缩写成k(S)的形式，S是一个字符串，k表示有连续相同的S 例如，abgogogogo，可以缩写成ab4(go). 还可以嵌套缩写，比如 “nowletsgogogoletsgogogo”， 缩写成“now2(lets3(go))”，求出最小的长度。 思路：想了好久，开始以为是KMP或者后缀数组的。结果是个区间DP。定义dp[i][j]表示i到

简单的概率DP #include #include #include using namespace std; double dp[2][110]; int main() { int c, n, m, i, j; while (~scanf("%d", &c), c) { scanf("%d%d", &n, &m); if (m > c

题意： W[a[1]] S[a[1]] > S[a[2]] > ... > S[a[n]]

裸的最长公共子序列，不过这里需要保存路径。 #include #include #include #include #include #include using namespace std; mapstod; mapdtos; char w[40]; int dp[110][110], n1[110], n2[110], pre[110][110]; vectorans; in

题意：给你个图，要求从zuosh

题意：给出一棵无根树，寻找有多少棵子树的重心与原来的重心

题意：一个人注册两个账号，初始rating都是0，他每次拿低分的那个号去打比赛，赢了加50分，输了扣100分，胜率为p，他会打到直到一个号有1000分为止，问比赛场次的期望。 题解：由于每次增加分数或者是减少fen

题意：给出一个图，有一个bean开始在1