jinzhao1994的专栏

现有两排人，每排有n组人，每组人有

你身上有一批装备，你可以

给定一个序列，序列中每个元素

现在有一个序列，每个元素是一个集合，集合中可能有p

给定一个有向无环图，每个点上都有一个权值，为0,1,2中的一个。现在有一个黑色旗帜和一个白色

给定一个集合，集合内的每个元素都是2^ai*3

给定一颗树，每个节点上有一个字母，再给定字符串S0，若干次询问，问从u到的路上构成的字符串包含S0这个子序列多少次。数据范围：树的规模和询问次数均为10^5，S0的长度不超过30。通过一次dfs计算出每个节点到根的，包含S0的第i位到第j位这个字符串为子序列多少次。其实是个DP...查询的时候先求出lca，再枚举从从u到lca，从lca到r分别有S0的多少位。计算从u到lca的时候用从

一条长度为n的直线上有n个塔，每个格一个。塔分为3

一共有20个岛，你现在在1号岛，每次到一个

已知一个集合，问这个集合有多少个子集可以凑出2048。凑出2048的方法是，每次可以

在一个棋盘上，每个格子上都是0或者1，现在有两种翻法，一个是翻当前点和上下左右的

已知一个序列，每个元素都是一个有序数对(A,B)，

给至多6个字符串，每个长度不

已知孙尚香具有技能枭姬，当她替换掉现有的装备牌

坑题...最开始题意理解错了...找了好长时间..和别人对拍数据才发现是题意理解错了..已

Root ::Regionals 2013 :: Africa/Middle East - Arab Contest   6756 - Increasing Shortest Path题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=592&page=

给n个数，问从中选k个，取异或，问所有不同的选择方案的到达

对于一个n*m的棋盘，有些地方不能覆盖，将其余部分用1*2的骨牌和1*1的骨牌覆盖，要求1*1的骨牌的使用数量在c到d之间，问可行的方案数数据范围：n不超过100，m不超过10，c小于等于d，d不超过30插头DP，需要使用滚动数组来减小内存消耗#include #include const int mod=1000000007;int dp[2][1024][21];c

给你一个图，构建一个最小路

有一个人要从最下比啊

一个小孩儿有m的时间可以分配，现在已知每个科目从某个分数

GDG破产了，但是她有一些追随者，追随者弧

给定一个若干个字符串，问最短的包含医者机构

给定一棵树，把树上的节点

给一个长度不超过15的字符串S，问长度为m且与S的最长公共子序列为0～len(S)的字符串各有多少个？字符串中只会出现A,C,G,T四种字符。定义状态dp[i][j]，i表示长度为i的字符串，j为压缩了的状态，表示该字符串与串S的前k位的最长公共子序列的长度。注意到任意一个字符串与S的位k为的最长公共子序列的长度，和他与S的前k+1位的最长公共子序列的长度最多只差1，所以可以压缩成一个长度不超

现有f朵花，从1到f编号。还有v个花瓶，从1到v编号。将每个花均放入花瓶中，第i个花放入第j个花瓶中，会获得a[i][j]的收益，求总收益的最大值，及最大值时的方案。动态规划，定义状态dp[i][j]为前i朵花放入前j个花瓶中的总收益的最大值，则dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1])。再记录数组from，from[i][j]表示dp[i]