唔。。一直觉得csdn还不错，但是由于众多巨巨都转移到了logdown，我也跟了个风转战logdown了。
唔。以后大部分题解可能都在logdown发布= =（毕竟是蒟蒻写的东西都没啥人看啊好桑心= =
恩，方便的话也会把logdown的blog贴过来= =毕竟好像搜题解csdn被搜到的概率还是蛮大的。。。
http://mlz000.logdown.com/
据说csdn已经资瓷Markd...
分类：
其他好文 时间：
2015-02-08 21:59:08
阅读次数：
156
DP
dp[i][j] 前i个点已经全部走过,落后的那个人在j号点
往i+1号点转移 既 dp[i+1][i] or dp[i+1][j]
Tour
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit S...
分类：
其他好文 时间：
2015-02-08 00:27:31
阅读次数：
121
题意 你在KTV还剩t秒钟的时间 你需要在n首歌中选择尽量多的歌使得歌的数量最多的前提下剩下的时间最小
至少要留一秒给劲歌金曲 所以是一个容量为t-1的01背包 d[i][j]表示恰用j秒时间在前i首歌中最多唱多少首 每个状态有两种选择 唱或不唱第i首歌
所以有转移方程d[i][j]=max(d[i-1][j],d[i-1][j-c[i]]+1)
#include
using ...
分类：
其他好文 时间：
2015-02-07 14:33:53
阅读次数：
219
1.对于任一种N的排列A，定义它的E值为序列中满足A[i]>i的数的个数。给定N和K(Kk的数交换，交换后E值不变 3)把它和一个不满足A[k]>k的数交换，交换后E值+1 根据这三种方法得到转移方程dp[i][j] = dp[i - 1][j] + dp[i - 1][j] * j + ...
分类：
其他好文 时间：
2015-02-07 10:20:12
阅读次数：
144
和上题类似，但加上了一个条件要被13整除。可以想到要设三维。开始时设DP[I][J][K]，直接设能否被13整除为一类，但转移不了。。。可以设DP[I][J][K]令J为除13后的余数，I为位数，K代表位数中13的情况，这样转移就方便了。 1 #include 2 #include 3 #inc.....
分类：
其他好文 时间：
2015-02-07 10:16:00
阅读次数：
120
2015年对于商业软件的用户和供应商来说，有很多要优先考虑的事情。在一个不断被数字重塑的工作场所中，要让员工和客户满意，需要付出极大的努力。软件行业正在受到层出不穷的新型商业模式的挑战，因此必须做出正确的技术决策。
以下是五大优先要考虑的事情，我相信它一定会对2015年商业软件的发展产生影响。
人优先于产品
新技术有能力加强服务业的发展，并让人们将注意力转移到客户服务和参...
分类：
其他好文 时间：
2015-02-06 16:45:03
阅读次数：
167
组合计数 排列组合求总方案数 这个可以用一个一维的动态规划解决： f[i][0]表示第i头牛是牝牛的方案数 f[i][1]表示第i头牛是牡牛的方案数 则转移为：f[i][0]=f[i-1][0]+f[i-1][1]; f[i][1]=f[i-K-1][0]+f...
分类：
其他好文 时间：
2015-02-06 13:11:13
阅读次数：
236
题目链接：HDU 1176 免费馅饼
中文题。
dp[i][j]表示第i秒在j位置得到最大的馅饼数，右边1步，左边1步，原地不动三个状态转移过来。
状态转移方程：dp[i][j]=max(dp[i+1][j],max(dp[i+1][j+1],dp[i+1][j-1]))+mp[i][j];
AC代码：
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-02-06 09:42:51
阅读次数：
129
题目描述
给N个数字和正整数K，问用K个乘号和N个数字组成表达式乘积最大是多少
样例输入
4 2
1231
样例输出
62
解题思路
经人提醒发现是道DP。。。dp[i][j]表示前i个数字用j个乘号得到的最大值
状态转移方程为 dp[i][j] = max(dp[p][j-1]*ans(p,i-1)) (ans(a,b)为数组s[a]到s[b]组成的数)(1...
分类：
其他好文 时间：
2015-02-05 23:25:30
阅读次数：
182
给定一个数n，判断1-->n有多少个数字含“49”可以用dp的方式来解决，dp[i][0] 表示长度为i，不含"49"的数字的个数dp[i][1] 表示长度为i，第i位为数字9的个数dp[i][2] 表示长度为i，含”49“的数字的个数所以，dp[i][0] 的包含dp[i][1]的状态转移方程如下...
分类：
其他好文 时间：
2015-02-05 20:06:17
阅读次数：
253
