摘要：
/*记忆化搜索，第二维判断是否是6*/#include#include#define N 9int dp[N][2],digit[N];int dfs(int len,int cnt,int ok) {//cnt代表是否是6，ok代表前一个是当前为最大值，并且当前也是最大值 if(!len)ret... 阅读全文
摘要：
/*啊啊啊啊啊啊啊本题证明一个问题，在实际应用中sort比qsort块还有memset这类初始化能不加尽量别加，很浪费时间原来的程序把qsort该成sort，去掉一个无用memset就a了时间不到一半题意：和poj1741差不多，不过本题求的是dis[i]+dis[j]==dis[k];*/#inc... 阅读全文
摘要：
/*树的分治题意：求树上两点间的距离#include#include#define N 11000#define inf 0x3fffffffstruct node{int u,v,w,next;}bian[N*4];int head[N],yong,num[N],ma,minn,m,nn,vis... 阅读全文
摘要：
树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡. 实际上树的重心在树的点分治中有重要的作用, 可以避免N^2的极端复杂度（从退化链的一端出发），保证NlogN的复杂度, 利用树型dp可以很好地求树的重心/*求树的重心，... 阅读全文