首先是状态压缩DP。。。然后我们发现转移都是一样的。。。可以矩阵优化。。。于是做完啦QAQQQ题目读不懂？恩多读几遍就读懂了，诶诶诶！别打我呀！ 1 /************************************************************** 2 Pro...
分类：
其他好文 时间：
2015-05-13 00:44:13
阅读次数：
474
题意： 有N 个点的无向图，要去其中 h个地点做事，做事需要先办理护照，之后可以挣一定数量的钱，知道了一开始有的总钱数，和 一些城市之间道路的花费，问可不可以在 指定的 h 个城市打完工，并回到起点 1.链接：点我是个好题！！！状态转移方程dp[s][i]=max(dp[s][i],dp[s'][j...
分类：
其他好文 时间：
2015-05-13 00:34:57
阅读次数：
205
首先可以明确一个方面，那就是如果将X改成Y，那么Y肯定是这N个数中的某一个（为什么仔细想想）
之后可以得到一个状态转移那就是dp[i][j]代表已经考虑了i位的情况下，结尾为j的最小更改数。
状态转移为dp[i][j] = min(dp[i-1][k] + abs(a[i] - b[j])) 这样的话可以写出一个初步的代码：
#include
#include
#include
using...
分类：
其他好文 时间：
2015-05-12 23:03:49
阅读次数：
146
Ubuntu下的Notepad++: notepadqq....
适合从Win平台转移到Linux平台的用户.
如果你之前一直再Win下使用nodepad++, 推荐你再Linux下尝试一下这个编辑器: notepadqq
notepadqq的介绍页面: http://itsfoss.com/notepadqq-notepad-for-linux/
Ubuntu下的安装方法...
分类：
系统相关 时间：
2015-05-12 15:48:08
阅读次数：
203
如今浏览器能够实现的特性越来越多，并且网络逐渐向移动设备转移，使我们的前端代码更加紧凑，如何优化，就变得越来越重要了。开发人员普遍会将他们的代码习惯优先于用户体验。但是很多很小的改变可以让用户体验有个飞跃提升，所以任何一点儿小小的优化都会提升你网站的性能。前端给力的地方是可以有许多种简单的策略和代码...
分类：
其他好文 时间：
2015-05-12 15:01:34
阅读次数：
201
对于多数应用来说，MySQL都是作为最关键的数据存储中心的，所以，如何让MySQL提供HA服务，是我们不得不面对的一个问题。当master当机的时候，我们如何保证数据尽可能的不丢失，如何保证快速的获知master当机并进行相应的故障转移处理，都是需要我们好好思考的。这里，笔者将结合这段时间做的MySQL proxy以及toolsets相关工作，说说我们现阶段以及后续会在项目中采用的MySQL HA...
分类：
数据库 时间：
2015-05-12 11:26:28
阅读次数：
250
题意：tsp问题，但是每个点可以最多走两次链接:点我转移方程见代码#include#include#include#includeusing namespace std;#define inf 0x3f3f3f3fint State[12];int vis[60000][12];int dp[600...
分类：
其他好文 时间：
2015-05-12 11:07:45
阅读次数：
120
题意:求K个机器人从同一点出发，遍历所有点所需的最小花费链接:点我Sample Input3 1 1 //3个点，从1出发，1个机器人1 2 11 3 13 1 21 2 11 3 1Sample Output32转移方程： dp[i][j]=min(dp[i][j],dp[i][j*k],d...
分类：
其他好文 时间：
2015-05-12 01:36:50
阅读次数：
189
基本是一篇论文，以研究的心态去整理分析医生的心态。不过样本不够多。主要的数据是医生的微博。除此之外还有一些访谈。再加对一些现有资料的综述。这样做可能会遗漏掉一些不在微博上发言的医生。基本的思路是用两个维度把医生分为六种：维度一：工龄性收入补偿，有高低两档，维度二：转移性收入补偿（基本等同于医院级别）...
分类：
其他好文 时间：
2015-05-11 23:50:18
阅读次数：
134
题目传送门 1 /* 2 题意：转换就是求n位数字，总和为s/2的方案数 3 DP+高精度：状态转移方程：dp[cur^1][k+j] = dp[cur^1][k+j] + dp[cur][k]; 4 高精度直接拿JayYe的:) 5 ...
分类：
其他好文 时间：
2015-05-11 21:39:37
阅读次数：
174
