摘要：
更正：模数1000000007 /* 最大匹配求p=1的情况能得30分 正解：树形DP，f[i][0/1]表示i节点向下连的那条边选或不选时的最大值 */ #include<iostream> #include<cstdio> #include<cstring> #include<vector> # 阅读全文
摘要：
更正：输出的顺序保证a<b 更正：输出样例：0 1000000006 /* 斐波那契数列，步数为1的时候特判一下 a<b 输出，真不知道题目想干什么，a是模之后的还是模之前的 */ #include<cstdio> #include<iostream> #define mod 1000000007 阅读全文
摘要：
更正：第三组：不存在相同的字符|str|=26，26<=n<=100 /* 70分代码，剩下30%数据没辙了 前40%找规律加暴力，30%字符串无重复的用动态规划做 设f[i]为前i位的方案数 可得f[i]=f[i-1]*26，当i>=len时，f[i]-=f[i-len] */ #include< 阅读全文
摘要：
题目大意是：给定两组DNA序列，要你求出它们的最大相似度 每个字母与其他字母或自身和空格对应都有一个打分，求在这两个字符串中插入空格，让这两个字符串的匹配分数最大 /* 思路是很好想的，设f[i][j]为A染色体前i个基因和B染色体前j个基因匹配的最大值 第一次测样例WA了一把，f又没有赋最小值，今 阅读全文
摘要：
题意：给一段数列，将这个数列分成两部分，使两部分的最大子段和的和最大，输出和 /* 看数据没想到是(O)n的算法，求出从前向后的最大子段和和从后向前的最大子段和， 然后枚举断点。 第一次提交不小心折在数组最小值的赋值上…… */ #include<cstdio> #include<iostream> 阅读全文
摘要：
题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小 阅读全文