摘要: 典型的递推题。。为了避免越界,把矩阵往右下移一下,我们知道一个点的走法数是它上面的点与左边的点的走法数之和(在最短路径情况下),剩下的~~毋须多言~~,要开long long!! _ 放代码 _ cpp include using namespace std; long long jz[50][50 阅读全文
posted @ 2018-12-27 21:46 G_A_TS 阅读(534) 评论(0) 推荐(0) 编辑
摘要: 根据dalao们的思路,理所当然地贪心 贪心思路:按结束时间排序 贴代码: cpp include using namespace std; int inp1,inp2,n,now= 999999999,tot; struct tmpk { int be,en;//即begin和end }qj[10 阅读全文
posted @ 2018-12-27 21:44 G_A_TS 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 似乎没~~什么~~人写归并。。。 补一发 题解虽好,注意shi名 阅读全文
posted @ 2018-12-27 21:43 G_A_TS 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 枚举 左 点二分 右 点。。。 check函数判断 然而所谓的4种情况只要变形成伪两种即可 方法是~~把数轴倒过来~~ 阅读全文
posted @ 2018-12-27 21:41 G_A_TS 阅读(574) 评论(0) 推荐(0) 编辑