本来线性DP 都不怎么有信心，可以说学得非常差，于是下意识地觉得树状的肯定超过了我的理解能力，然后做这题的时候就直接翻了题解，哪知道这么简单……简直比01 背包还好理解啊，看来以后不能总是看到算法标签就退避了。 1 #include<iostream> 2 #include<cstdio> 3 #i ...
分类：
其他好文 时间：
2017-07-26 21:53:01
阅读次数：
597
文章被盗还是非常严重，加版权信息 转载请注明出处 [ametake版权全部]http://blog.csdn.net/ametake欢迎来看看 这道题目是线性动归 可是思想和背包有些类似 事实上线性动归非常多思想都是背包类似 所以还是依照线性动归分类 果然写了2就不想再写1的DP版本号了= = 题目 ...
分类：
其他好文 时间：
2017-07-20 19:42:28
阅读次数：
159
Mr. Young's Picture Permutations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1128 Accepted: 562 Description Mr. Young wishes to take a ...
分类：
其他好文 时间：
2017-07-03 01:11:56
阅读次数：
721
Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7347 Accepted: 3415 Description A straight dirt road connects two fields o ...
分类：
其他好文 时间：
2017-07-03 01:02:01
阅读次数：
282
基准时间限制：2 秒 空间限制：262144 KB 分值: 80 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 10 12 13 ...
分类：
其他好文 时间：
2017-06-23 23:00:36
阅读次数：
309
题意:n只牛,第i只牛有Si个合法的坐标(x,y),当n只牛都在它合法的坐标上时,花费为相邻两个点的距离和的累加和(1->2,..n->1).n<=100,si<=40,问最小的花费? 第i只牛,有num[i]种决策 设dp[i][p][j] 前i个人,第1个人在p 最后一个人在j(不连成环)的最小 ...
分类：
其他好文 时间：
2017-06-13 12:50:01
阅读次数：
137
版权信息 转载请注明出处 [ametake版权全部]http://blog.csdn.net/ametake欢迎来看 这道题目本质就是朴素的最大连续子序列和 直接上题目和代码 题目描写叙述 Description 给定一个长度为n的一个序列A1，A2，…，An。求序列中连续子序列的最大和。 比如：当 ...
分类：
其他好文 时间：
2017-06-10 17:01:45
阅读次数：
126
leetcode403 我们维护青蛙从某个石头上可以跳那些长度的距离即可 用平衡树维护。 总的复杂度O（n^2logn） ...
分类：
其他好文 时间：
2017-06-10 13:47:37
阅读次数：
246
威威猫系列故事——打地鼠 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3527 Accepted Submission(s): 1708 Prob ...
分类：
其他好文 时间：
2017-06-06 14:23:53
阅读次数：
148
原题地址：https://www.luogu.org/problem/show?pid=1359 算法标签：简单线性DP 题解： 本题是最短路模版题，也是线性DP的模版题啊……（自己胡诌的……） 设f[i]为到第i个站的最小租金，则 f[1]=0, f[i]=min{f[j]+r[j][i]}(1≤ ...
分类：
其他好文 时间：
2017-05-29 19:11:24
阅读次数：
161
