随笔分类 -  算法——动态规划——序列dp？

[FJOI2007]轮状病毒 题解(dp(找规律)+高精度)
摘要：[FJOI2007]轮状病毒 题解(dp(找规律)+高精度) 标签：题解 阅读体验：https://zybuluo.com/Junlier/note/1335733 没什么好说的，直接把规律找出来，有两种规律（~~据说还有多种dp~~），再套个高精度 $First$ $f[1]=1,f[2]=5,f 阅读全文
posted @ 2018-11-07 20:23 Eternal风度 阅读(314) 评论(0) 推荐(0)
洛谷P2507 [SCOI2008]配对 题解（dp+贪心）
摘要：洛谷P2507 [SCOI2008]配对 题解（dp+贪心） 标签：题解 阅读体验：https://zybuluo.com/Junlier/note/1299251 链接题目地址： "洛谷P2507 [SCOI2008]配对" 感觉是道很好的~~推断~~题 贪心 想到贪心的结论就很容易，没想到就很难 阅读全文
posted @ 2018-11-01 23:02 Eternal风度 阅读(170) 评论(0) 推荐(0)
洛谷P3502 [POI2010]CHO-Hamsters感想及题解（图论+字符串+矩阵加速$dp\&Floyd$）
摘要：洛谷P3502 [POI2010]CHO Hamsters感想及题解（图论+字符串+矩阵加速$dp\&Floyd$） 标签：题解 阅读体验：https://zybuluo.com/Junlier/note/1310683 扯闲谈 觉得这是道比较好的引导模型转换的题，就决定写一篇题解 ~~即使我就是看 阅读全文
posted @ 2018-10-15 16:36 Eternal风度 阅读(291) 评论(0) 推荐(0)
土地征用题解(兼斜率优化详解)
摘要：土地征用题解(兼斜率优化详解) 标签： 动态规划——斜率优化 阅读体验：https://zybuluo.com/Junlier/note/1291012 这不是以题解为最主要目的的博客谢谢 重点是帮助理解斜率优化 链接题目： "洛谷土地征用" "这里有$dp$的各种优化。。。" "这里是$Flash 阅读全文
posted @ 2018-09-23 17:10 Eternal风度 阅读(204) 评论(0) 推荐(0)
luoguP1541 乌龟棋 题解(NOIP2010)
摘要：P1541 乌龟棋 题目 阅读全文
posted @ 2018-04-05 15:12 Eternal风度 阅读(174) 评论(0) 推荐(0)
物流运输(最短路+dp)
摘要：这道题是相当的火，但是在tyher的讲解下我一遍就AC了！！！ Part 1 理解题目 从第一天到最后一天，总会有一些点莫名其妙地走不了，所以导致我们不能按照上一次的最短路一直运输得到最少费用，而需要不停地更换航线来保证可以运到终点，答案就是在这些方案中选出运输费用最少的。 Part 2 思想过程 阅读全文
posted @ 2018-02-23 20:45 Eternal风度 阅读(315) 评论(0) 推荐(0)

/*自定义地址栏logo*/