随笔分类 - 原创
摘要:图论: 最小生成树 kruskal #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #de
阅读全文
摘要:万物皆可dp 鉴于我的dp如此之水,我决定在noip之前刷一刷dp水题。从luogu开始 1.P1004 方格取数 大意:设有N×N的方格图)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到
阅读全文