摘要：内容提要 贪心 分治 分块 搜索 接着昨天的讲 过河问题 考虑AB是最快的人，CD是最慢的人，要把CD两个人送过河，只有两种方案，牵扯到四个人，并且n个规模的原问题化成了n-2个规模的子问题 那么最后有两个情况，四个人和三个人，如果是四个人就直接按刚才的方法搞一搞就好了，如果是三个人的话，就有两个方 阅读全文

摘要：传送门 将dfs和dp结合的题，相当于在暴力的基础上进行优化。50pts的暴力很好打，就是枚举行和列再计算分值就可以了，但是这样显然会tle。我们思考造成复杂度高的原因是什么。 1.计算的时候使用暴力导致复杂度过高 解决办法：预处理+DP 2.枚举行和列造成指数级别的复杂度导致爆炸 解决办法：dfs 阅读全文

摘要：众所周知，搜索是个好东西，他能在很多时候（就是你不会正解打暴力的时候）派上用场。 然而搜索的时间复杂度实在是太高了，大多数都是指数级别的，这让人很是头疼 那么我来总结一下对搜索进行优化的技巧：剪枝 什么是剪枝 我们知道，搜索的进程可以看做遍历一棵搜索树的过程。而所谓的剪枝，就是通过某种判断，避免一些 阅读全文

摘要：题目：传送门 题目概要：有一个n行m列的矩阵，每一个格子都有一个高度，路径只能从高处向低处扩散，问你如果最后一行可以全部被覆盖，最少要从第一行多少个格子开始，如果不能使最后一行全部被覆盖，求有多少个格子不能； 看完这道题，最直接的想法就是直接定义dx,dy两个数组表示上下左右走，看看第一行每一个格子 阅读全文

摘要：题目传送门 蒟蒻本性暴露出来了... 一道黄题，我居然做了两个晚上，刚学广搜不熟练，大佬教的#include<queue>队列做法也不理解，不知道怎么做...感觉自己好菜啊...实在不会做只能黈力一波了，附上一点个人理解，希望多看几篇题解能掌握一些吧...... 是的就是这篇题解（对于我这一个没学过 阅读全文