Yrh的博客

摘要： 递归应该是初学者最难啃的一块骨头，很多人也是半懂不懂，结果学到很深的境地也会因为自己基础不好，导致发展太慢。 因此我希望初学者还是深刻理解递归及深搜，这样以后再继续向前学。 递归，我们把这个字分为两个部分： 递： 所谓递即向下传递，换一种理解方式就是间接或直接地调用自己本身，且递归通常把一个大型复杂 阅读全文

摘要： 众（自）所（己）周（瞎）知（说） DP在NOIP应用的很多 动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。 现在让我们通过一个例子来了解一下DP的基本原理。 首先，我们要找 阅读全文

摘要： 感觉这个优化挺重要的，毕竟在2017NOIP提高的那个奶酪问题 写出代码来 就只是读入感觉就超时 过了样例又如何？ 最后还不是TLE。 对于输入数据非常大的一些可（变）爱（态）题目，scanf就会大大拖慢程序的运行速度，cin就更不用说了，所以我们要用一种高大上的东西——读入优化。 读入优化的原理其 阅读全文