![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动规
文章平均质量分 75
iSerendipity
这个作者很懒,什么都没留下…
展开
-
HDOJ1114|完全背包
HDOJ1114|完全背包Markdown编辑器原创 2015-03-28 12:47:27 · 523 阅读 · 0 评论 -
[DP]HDOJ1158 Employment Planning
[题目]Employment PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4246 Accepted Submission(s): 1776Problem DescriptionA原创 2015-08-26 10:54:34 · 716 阅读 · 0 评论 -
[DP]HDOJ2955 Robberies
[题目]RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16557 Accepted Submission(s): 6084Problem DescriptionThe aspirin原创 2015-08-26 20:57:41 · 589 阅读 · 0 评论 -
HDU5773 The All-purpose Zero
HDU5773 The All-purpose ZeroHDU5773 The All-purpose Zero题意题解代码题意HDU5773多校训练2016第四场1010题求一串数的LIS,0可以变为任意数题解多校第四轮,引用自官方解答 0可以转化成任意整数,包括负数,显然求LIS时尽量把0都放进去必定是正确的。因此我们可以把0拿出来,对剩下的做O(nlogn)的LIS,统计原创 2016-07-29 16:36:21 · 441 阅读 · 0 评论 -
HDU1950 Bridging signals 裸LIS
Bridging signalsBridging signals题意代码题意HDU1950 裸LIS,信号不能交叉,编号1-N,实际上就是有序上升,趁5773复习了LIS,直接交了一发,基本没改。代码#include <cstdio> #define MAX 100000#define INF 1000000int a[MAX], c[MAX], len;int find(int L,in原创 2016-07-29 16:41:51 · 564 阅读 · 0 评论 -
DP训练笔记
DP训练笔记DP训练笔记与DP相识DP于我ACA背包树型DP未完待续与DP相识中学的时候就对DP不是很感冒,还曾经记得初学递归我差不多没一会就理解了递归的原理,然而印象中动态规划有整整一年不得要领。现在还记得当时用Excel画出第一个01背包过程的喜悦激动,再就是一年后第一次在选拔赛上独立把动规动了起来的那次。虽说是道陈题而且我现场推出的方法不仅麻烦,复杂度还高了一两个数量级,但赛后我激原创 2016-08-12 00:08:53 · 949 阅读 · 0 评论 -
选课 树型DP
选课 树型DP选课 树型DP题目题解无需建树的办法建树总结题目选课SJTUOJ题解无需建树的办法:选课_树型DP fi,j=Max(fi,a+fk,b),j=a+bf_{i,j}=Max(f_{i,a}+f_{k,b}) ,j=a+b fi,jf_{i,j}表示以ii为根的子树,选jj门课最多获得的学分,kk为ii的孩子类似于深搜,自顶向下,每次递归前将父亲fr,jf_{r,j}传递原创 2016-08-12 01:01:14 · 471 阅读 · 0 评论