摘要：10.8 模拟赛题解 0x01 首先，不得不说，这次模拟赛考察了基础算法，尤其是DFS，我觉得我还有很多不足，尤其是在暴力拿分的部分。 然后由于评测机的问题一开始强行爆零，后来换了台电脑测拿了100pts，至少不是倒一...... 0x02 A. stone 题目大意：给定一个单调不降序列，其最大值 阅读全文

摘要：最短路径问题选做选讲 一.luogu P4822 冻结 看起来非常可做的样子，但仔细一想，这道题的难点在于我们怎么实现缩短路径后继续维护最短路径。显然，这道题是无法贪心的，一个显然的错误是，考虑将最短路径里经过的较长的路径减半，然而如果对其他路径组合也进行减半完全可能出现比此更优的答案。 观察数据范 阅读全文

摘要：PTA 题解合集！ 1.打印沙漏 题目传送门：link 题面很简单，就是要求打印出一个形如沙漏的符号图形，值得注意的是，具体是什么符号是输入定义的，不要先入为主认为只能是 *。 考虑取半个沙漏即一个三角形来看，可以发现对于一个三角形来说，每层的符号数构成一个等差数列，根据数学知识，设三角形的高为 h 阅读全文

摘要：题解：P1089 本蒟蒻的第二篇题解！ 大致浏览了一下其他题解，发现大部分（c++的题解）貌似都没有我的题解简短（自我感觉及其良好），题目传送门在这：P1089 我们先来分析一下题目，津津每个月都会稳定拿到300元，同时会估算自己本月的花费，设N为津津拿到的钱（注意！这里拿到的钱不仅是妈妈给的，还有 阅读全文

摘要：此题为洛谷上P2024 二叉苹果树详解，核心思想为DP与dfs，其中DP方程转移方程为： \[ dp[x][i] = max(dp[x][i], dp[l][j] + dp[r][i-j]) \] 解析见代码。 代码如下： //dp[i][几]以第i个点为根的子树内砍掉了几根树枝最多苹果数 //an 阅读全文