摘要：
数字三角形 题目链接 4 16 3 1 2 43 1 2 4 (3+1) (1+2) (2+4)(3+1+1+2) (1+2+2+4) (3+1+1+1+2+2+2+4)16=1*3+3*1+3*2+1*4 首先，我们可以发现每个数字被加上的次数是一个杨辉三角形的一行 利用公式C(n,i)=(n-i 阅读全文
摘要：
迎春舞会之数字舞蹈 题目链接 一道奇怪的模拟题， 先将样例输出复制下来，观察观察 将数字从上到下分成5个部分分别模拟 阅读全文
摘要：
向右看齐 题目链接 此题可用单调栈O(n)求解 维护一个单调递减栈，元素从左到右入栈 若新加元素大于栈中元素，则栈中元素的仰望对象即为新加元素 每次将小于新加元素的栈中元素弹出，记录下答案 阅读全文
摘要：
联合权值 题目链接 首先，直接两重循环暴力枚举得了70分 然后发现第二重循环可以记忆化一下 记忆一下每个点的子节点的权值和、最大值、 次大值（为了处理该点的父节点权值恰好为最大值） 具体看代码 阅读全文
摘要：
寻找道路 题目链接 这道题非常的水，按照题意， 先反向建边，从终点搜索，标记出可以到达终点的点 然后枚举一遍，判断出符合条件1的点 再从起点搜索一遍就可以了 阅读全文
摘要：
最优贸易 题目链接 看题解后感觉分层图好像非常NB巧妙 建三层n个点的图，每层图对应的边相连，权值为0 即从一个城市到另一个城市，不进行交易的收益为0 第一层的点连向第二层对应的点的边权为-w[i],表示买入的收益 第二层的点连向第三层对应的点的边权为w[i],表示卖出的收益 这样跑一遍最长路，就可 阅读全文
摘要：
宝藏 题目链接 首先，打了一个prim,得了45分 然后看到题解里状压DP、模拟退火什么玩意的。。 模拟退火我是不会的 不过随机化什么的好像可以骗一下分 于是将代码改了一点 很迷的是上面代码的复杂度巨大 然后发现一个很严重的问题 邻接表就跟吔了shi一样 我们将邻接表改成邻接矩阵， 又改了一下随机化 阅读全文
摘要：
愤怒的小鸟 题目链接 本来是刷状压DP的，然而不会。。 搜索是比较好想的，直接dfs就行了 我们可以知道两只猪确定一条抛物线 依次处理每一只猪，有以下几种方法： 1.先看已经建立的抛物线是否能打到这只猪 2.若1不可行，将这只猪与之前单着的猪配对，建抛物线 3.将这只猪单着，等待以后配对(若配不上， 阅读全文
摘要：
最近学习了一下数位DP 感觉记忆化搜索是比较好理解的 这篇博客对我有一定的启发 https://www.cnblogs.com/zbtrs/p/6106783.html 总结了一下： 用数位DP的题目： 形如“问在x到y的整数中满足性质……的数的个数” 套路： main函数一般是这样的 设max为上 阅读全文
摘要：
最接近神的人_NOI导刊2010提高（02） 用类似于桶的方法，树状数组记录原序列的某位置之前已经插入了多少个数， 插入时树状数组单点加1即可 先排一遍序，从大到小插入所有数在原序列的位置， 统计每次插入时，在该元素前面元素的个数， 前面的元素是先插入的，比该元素大，而在序列中的位置靠前， 所以这个 阅读全文