摘要：
万恶之源 做法 这道题就是一道很典型的搜索题，可以像滑雪那样用深搜一路枚举到最后复原，也可以像马的遍历那样用广搜逐层扩展的一步步的拓展。但是，这道题的深度可能非常深，需要枚举的情况又非常多，状态也很难保存（当然是可以保存的），单纯的深搜和广搜都很难完成这题，因此迭代加深诞生了！！ 迭代加深简单来说就 阅读全文
摘要：
万恶之源 前言 本来只是打算记下笔记的，但是发现越写越多，心想要不就顺便改成题解吧，于是有了此文，本文也参考了一些题解，因此本文仅作为其它题解的一些补充，一些做题可能遇到的问题。 正题 1. 这是一道区间动态规划（最重要的还是要有） 区间dp：区间dp就是在区间上进行动态规划，求解一段区间上的最优解 阅读全文
摘要：
万恶之源 P1434 [SHOI2002]滑雪 做法 这道题就是在一个二维的序列中，求最长的一条一维的递减子序列的长度。这道题用深搜做会很方便，不撞南墙不回头，对与任意一点只要周围有高度更小的点就一直深搜下去，搜索的层数即是其最大长度，最后输出各个点的最大长度的最大值即可。 需要注意的点 如果直接像 阅读全文
摘要：
万恶之源 马的遍历 解法 这道题几乎就是一个裸的BFS，以马为起点遍历宽搜整个棋盘即可，层数即为到某点的最短步数，最后输出即可。 若任意两个状态之间转移的代价都相同，那么BFS第一次访问到目标状态时，就是从起始状态到目标状态的最小代价。此题恰好移动代价都相同，如果不相同需要优先队列优化。 额外注意的 阅读全文
摘要：
首先，SPFA大法没死！！！ 步入正题 开始 因为我刚学完最短路没多久（所以这应该会是一篇对新手比较友好的题解QAQ），这题涉及到了费用问题所以可以考虑最短路，但是我只会Floyd，dijkstra还有SPFA，但是一想到买和卖，当然是一个正数一个负数，于是果断选择SPFA（课上说一有负权边就用SP 阅读全文
摘要：
背景 最近在学习动态规划==真是个麻烦的小机灵鬼 做到的一道小小的题 P1048 采药 做法 （1）直接DP（一堆离题的废话） 这道题很显然就是一道01背包问题但是它的确是我做的第一道DP题 所以首先设计状态和写出状态转移方程 这俩货是真的难搞 一开始我设计的是记f(x)为采了前x种药材的最大价值， 阅读全文