先离散化,然后DP: 注意这个解法中,dp[i][j][k]代表a序列中前i个和b序列中前j个数结尾为k或小于k时的最大。 但是由于i是单增(一次1->n),而j反复变化(多次1->m),因此i可以滚动,而j不可以。 ...
分类:
其他好文 时间:
2017-10-07 19:47:44
阅读次数:
129
Rock... Paper! After Karen have found the deterministic winning (losing?) strategy for rock-paper-scissors, her brother, Koyomi, comes up with a new g ...
分类:
其他好文 时间:
2017-10-07 19:47:23
阅读次数:
144
描述: 有一个地宫宝库是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口 ...
分类:
其他好文 时间:
2017-10-07 18:51:17
阅读次数:
245
之前用惯了指针型的前向星,每一次都得手打20行代码,十分不爽。之后学了vector,腰不酸了,腿不疼了,写代码也方便多了。 这就是一个完整的,支持读入写出的前向星代码了。仅供参考。 ...
分类:
其他好文 时间:
2017-10-07 18:46:04
阅读次数:
92
2017-10-07 17:54:55 writer:pprp ...
分类:
其他好文 时间:
2017-10-07 18:45:29
阅读次数:
126
题意: 首先给你一个图,需要你求出最小生成树,首先输入n个节点,用大写字母表示各节点,接着说有几个点和它相连,然后给出节点与节点之间的权值。拿第二个样例举例:比如有3个节点,然后接下来有3-1行表示了边的情况,拿第一行来说:A 2 B 10 C 40表示A有2个邻点,B和C,AB权值是10,AC权值 ...
分类:
其他好文 时间:
2017-10-07 18:42:28
阅读次数:
155
#include using namespace std; int n; long long ans=1; int main(){ scanf("%d",&n); for(register int i=1;i<=n;i++){ ans*=i; while(ans%10==0)ans/=10; ans... ...
分类:
其他好文 时间:
2017-10-07 17:48:29
阅读次数:
142
#include #include using namespace std; int n,k; int main(){ scanf("%d%d",&n,&k); printf("%d\n",n/k); return 0; } ...
分类:
其他好文 时间:
2017-10-07 17:35:25
阅读次数:
157