摘要：
洛谷P2914：https://www.luogu.org/problemnew/show/P2914 哇 这题目在暑假培训的时候考到 当时用Floyed会T掉 看楼下都是用Dijkstra 难道没有人用 优雅的SPFA 吗？ 思路 用前向星构建整个图 注意每一条边都不能超过len（也就是题目中的m 阅读全文
posted @ 2018-07-11 21:13
Nanchtiy
阅读(183)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2018-07-08 19:21
Nanchtiy
阅读(373)
评论(7)
推荐(0)
摘要：
数组模拟链表 前言 对于一个踏踏实实用数组的蒟蒻来说这真的是太难了好吗？ 步骤 1. 首先我们需要设一个数组date用来存原始数值和一个数组right充当指针 如图所示 2. 这里的right指向date的下一位的 date下标 （注意是 下标 而不是数值） 3. 我们现在尝试模拟一下在排序下插入一 阅读全文
posted @ 2018-07-08 11:32
Nanchtiy
阅读(873)
评论(0)
推荐(0)
摘要：
首先，一道入门DP ~~然而对于蒟蒻的我已经难到爆了好吗~~ 第一点：动态转移方程 用DP的 关键 ！ 这题我们可以发现每一步的方案数由上面的那步加上左边的那步得到 所以自然而然的方程就出来了： f[i][k]=f[i 1][k]+f[i][k 1] 第二点：DP边界 在所有的方案数计算内我们可以~ 阅读全文
posted @ 2018-07-08 11:31
Nanchtiy
阅读(480)
评论(0)
推荐(0)
摘要：
链接 https://www.luogu.org/problemnew/show/P1006 日常牢骚 过年前最后一节课上完了坐标DP 也接触了一点区间DP（noi1995石子合并）下次做做看看吧 老师布置了好多道DP这让我这个刚刚学的蒟蒻可咋办呀 想die的心 正题 不扯淡了赶紧扯回来 首先看到这 阅读全文
posted @ 2018-07-08 11:31
Nanchtiy
阅读(362)
评论(0)
推荐(0)
浙公网安备 33010602011771号