07 2018 档案

2018牛客多校第一场 E-Removal【dp】
摘要：题目链接：戳这里 转自：戳这里 题意：长度为n的序列，删掉m个数字后有多少种不同的序列。n<=10^5，m<=10。 题解：dp[i][j]表示加入第i个数字后，总共删掉j个数字时，有多少种不同的序列。假设不考虑有重复的情况，dp方程为：dp[i][j]=dp[i-1][j] (第i个数字不删)+d 阅读全文
posted @ 2018-07-24 09:17 euzmin 阅读(231) 评论(0) 推荐(0)
本人的其他博客
摘要：csdn博客： 快戳这里 github博客：快戳这里 博客园仍会偶尔更新。 阅读全文
posted @ 2018-07-22 10:59 euzmin 阅读(175) 评论(0) 推荐(0)
树状数组总结 【非原创】
摘要：参考博客： 戳这里 还有这里 这里这里 树状数组的用途就是维护一个数组，重点不是这个数组，而是要维护的东西，最常用的求区间和问题，单点更新。但是某些大牛YY出很多神奇的东西，完成部分线段树能完成的功能，比如区间更新，区间求最值问题。 树状数组当然是跟树有关了，但是这个树是怎么构建的呐？这里就不得不感 阅读全文
posted @ 2018-07-19 16:57 euzmin 阅读(257) 评论(0) 推荐(0)
poj-3046 Ant Counting【dp】【母函数】
摘要：题目链接：戳这里 题意：有A只蚂蚁，来自T个家族，每个家族有ti只蚂蚁。任取n只蚂蚁(S <= n <= B)，求能组成几种集合？ 这道题可以用dp或母函数求。 多重集组合数也是由多重背包问题拓展出来的一类经典问题,而此类问题也都可以用母函数求. 给大家讲2种方法： ①朴素方法： 状态：dp[i][ 阅读全文
posted @ 2018-07-18 22:58 euzmin 阅读(289) 评论(0) 推荐(0)
dp的小理解
摘要：这段时间刷dp，总结出了一个不算套路的套路。 1.根据题意确定是否有重叠子问题，也就是前面的状态对后面的有影响，基本满足这个条件的就可以考虑用dp了。 2.确定是dp后，就是最难的部分——如何根据题意选定正确的状态，比如dp[i][j]表示前i个物品价格为j的所有可能。（这个需要刷题积累经验，暂时还 阅读全文
posted @ 2018-07-18 22:35 euzmin 阅读(165) 评论(0) 推荐(0)
POJ - 3280 Cheapest Palindrome 【区间dp】【非原创】
摘要：Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID 阅读全文
posted @ 2018-07-18 16:21 euzmin 阅读(130) 评论(0) 推荐(0)
POJ 1742 Coins 【可行性背包】【非原创】
摘要：People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some co 阅读全文
posted @ 2018-07-18 15:17 euzmin 阅读(194) 评论(0) 推荐(0)