EchoZQN

摘要： D - Tree of Tree ZOJ - 3201 这个题目我开始是这么定义的dp[i][j][0] dp[i][j][1] 表示对于第i个节点还有j个的选择 0 代表不选这个节点，1 代表选这个节点。 然后我写了，对题目理解出现了偏差写出来一个错误的，然后正确理解题意发现这样子写好麻烦。转移方 阅读全文

摘要： A - Anniversary party 这个题目是说，公司开宴会，为了让这个宴会的欢乐值尽量大，所以我们规定每一个员工的直属上司不能去，或者说每一个上司的直属员工不能去 , 然后求这个宴会的最大快乐值。 这个题目是我树形dp的入门题吧，虽然我到现在都还是不太懂树形dp，感觉就是模模糊糊的一个理解 阅读全文

摘要： A. Ehab Fails to Be Thanos 这个A题很简单，就是排个序，然后看前面n个数和后面的n个数是不是相同，相同就输出-1 #include <cstdio> #include <cstdlib> #include <cstring> #include <queue> #includ 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4734 一般数位dp表示的是数的性质，这个题目也是一样，但是我们求出来的是一个函数的值，怎么把这个值转化成一类数，然后再用dp数字来表示这个数的性质呢? 这个我觉得挺麻烦的，很自然发现了这个f[x]并不是很大，最大 阅读全文

摘要： 今天继续写几个数位dp F - Balanced Number 题目大意：给你一个区间，让你求这个区间之中满足条件的数字有多少。 这个条件：可以选数的一个位为轴，左右到轴的长度乘上那个数字本身相等的数有多少？ 我的思路：首先我们要研究这个题目的数字要求，就是找到一个点然后去枚举每一个点是轴，然后我们 阅读全文

摘要： M - windy数 这个数位dp还比较明显，而且也比较好写，不过还是被我写搓了，伤心ing 这个数位dp，就是dp这个状态需要好好想想，还有就是这个前导0的问题，这个就是需要认真看题目。 我开始直接定义的一维dp,dp[i]定义为i位个数满足条件的数有多少 但是这个状态定义的是不完整的，因为第i位 阅读全文

摘要： https://codeforces.com/problemset/problem/1077/F1 这个其实是一个比较简单的dp了 题目大意： 给你n个数，让你从n个数里选出x个数，并且每隔k个至少选一个数。 开始不知道怎么去写，也不知道怎么去定义dp 这个应该是对于dp不是特别的熟练，实际上dp用 阅读全文

摘要： C - Two Rabbits 这个题目的意思是，n块石头围一圈。一只兔子顺时针，一只兔子逆时针（限制在一圈的范围内）。 这个题目我觉得还比较难，不太好想，不过后来lj大佬给了我一点点提示，因为是需要跳到相同的重量的石头上去， 所以这个就和回文序列有关系了，我也明白和回文序列有关系了，因为他们是不同 阅读全文

摘要： D - 石子合并问题--直线版 HRBUST - 1818 这个题目是一个区间dp的入门，写完这个题目对于区间dp有那么一点点的感觉，不过还是不太会。 注意这个区间dp的定义 dp[i][j] 表示的应该是将连续的从 i 到第 j 堆的石块进行合并的最大值(或者最小值） 知道这个定义就很好求了，所以 阅读全文

摘要： 真的很难想象这个是我打过的比赛，好难啊，我一个人写了七八个小时，还没有写完，主要是我的代码出现了一些思想性的错误， 而且自己还没有意识到，很郁闷。 就补了五个题目。 第一个很简单的题目，随便写写就好了 https://nanti.jisuanke.com/t/39268 #include <cstd 阅读全文