![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 59
Sth
命若天定,我就破了这个天
展开
-
zoj_1108 Fatmouse's Speed
Dp,先将体重排序,之后就是求速度的最长递增或递减子序列了。 可以优化 #include using namespace std; struct node { int n; int weight; int speed; }mouse[1001]; int mark[1001]; int parent[1001]; int watch[1001]; int quicksort(int i,int j) { int x=mous原创 2011-04-05 16:47:00 · 350 阅读 · 0 评论 -
zoj_1642
<br /> <br /> 跟最长公共字串差不多,<br /> <br /> #include<iostream> #include<string.h> #include<string> #define MAX 2008 using namespace std; int n; int score[256]; int mark[MAX][MAX]; int main() { int i,c,j,lx,ly,maxc; char ch; stri原创 2011-04-05 20:20:00 · 352 阅读 · 0 评论