题意：给你多组数据，然后给出一个面额n，已知有5种钱币1, 5 ,10 , 25, 50求可以组成n元的可能数 （同时所花费的钱币个数要小于等于100） 思路：从多重背包来理解，即使每个硬币占一个单位空间，有100个空间通过状态转移方程：dp[j][k] += dp[j-v[i]][k-1]; 这里 ...
分类：
其他好文 时间：
2019-07-19 16:59:05
阅读次数：
90
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247 思路： 把字符串分成两个部分，看这两个部分是不是也在字典树上。如果在，就输出这个字符串。 这题我只想说静态内存真是容易爆！ ...
分类：
其他好文 时间：
2019-07-18 21:16:52
阅读次数：
339
Examining the Rooms HDU - 3625 A murder happened in the hotel. As the best detective in the town, you should examine all the N rooms of the hotel imme ...
分类：
其他好文 时间：
2019-07-17 20:25:27
阅读次数：
85
传送：http://acm.hdu.edu.cn/showproblem.php?pid=6562 题意：有$n$个字符串，初始为空。$m$次操作，每次操作如下： 1. $wrap l,r,d$ 代表给区间$[l,r]$内的每个字符串前后都加上数字$d$，即串变为$ds_id$； 2. $query ...
分类：
其他好文 时间：
2019-07-17 15:26:42
阅读次数：
81
题意：求满足下面条件的n的排列个数：条件为给出m个点对<x,y> 只要这个排列满足至少一个位置p[x]=y即算满足条件。 解法：这道题不算难应该要想出来的，结果没想出来自己还是蒟蒻呀qwq。我们观察满足一个p[x]=y即可以，但是这样很难统计，发现它的反面条件就是不满足任何一个p[x]=y。于是我们 ...
分类：
其他好文 时间：
2019-07-15 20:02:00
阅读次数：
128
题意：n个病毒串，给你一个串t，问你最少改几个能没有病毒串 思路：去年还觉得挺难得...其实就是AC自动机上跑一下简单的DP，每个位置都往没病毒的地方跑，然后看一下最少是什么。 代码： ...
分类：
其他好文 时间：
2019-07-15 19:56:42
阅读次数：
141
http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意就是求你n个数字m段和的最大值 用动态规划求dp[n][m] 表示用前m个数划分为n块的最大和 转移方程为 dp[n][m]=max(dp[n][m-1]+a[m],max(dp[n-1][t])+a[ ...
分类：
其他好文 时间：
2019-07-15 18:49:09
阅读次数：
109
练习赛41 Begin: 2019 03 27 18:35 PDD：310rlb A 递增N元组 "HihoCoder 1733" 标签：dp计数(55) 题目大意： 给定N个数组，每个数组都包含M个整数。 现在你被要求从每个数组中选出一个数，总共N个数。 在 M^N 种选法中，有多少种选法满足选出 ...
分类：
其他好文 时间：
2019-07-15 15:57:51
阅读次数：
123
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1427 思路： 这道题的难点在于你先进行哪几个数的运算。而不是简单的先处理第一个，再处理第二个，再处理第三个，最后处理第四个。 具体的还是看代码的实现吧： ...
分类：
其他好文 时间：
2019-07-15 01:13:22
阅读次数：
139
题意：给你n个工作集合，给你T的时间去做它们。给你m和s，说明这个工作集合有m件事可以做，它们是s类的工作集合（s=0,1,2，s=0说明这m件事中最少得做一件，s=1说明这m件事中最多只能做一件，s=2说明这m件事你可以做也可以不做）。再给你ci和gi代表你做这件事要用ci的时间，能获得gi的快乐 ...
分类：
其他好文 时间：
2019-07-14 17:58:07
阅读次数：
94
