摘要：题意： 无向连通图，n点，m边。 k种货物，每个节点存放一种货物。不过k种货物你只需要s种。 依次输出以每个节点为起始点要得到s种货物所需要的最少步数。(每条边的权值为1). 思路： n和m都是1e5，但是k为100。可以想一种遍历k的算法 >对于每一种颜色，算出每个点到它要的最小值。 dp[i][ 阅读全文

摘要：http://www.codebind.com/cpp-tutorial/install-opencv-ubuntu-cpp/ + apt-get install libopencv-dev 完美解决。 阅读全文

摘要：网速原因。 $ git clone http://github.com/xxxxx --depth 1 $ cd xxxxx $ git fetch --unshallow 阅读全文

摘要：题意： 初始长度a[1-n]，增加1需要花费b[1-n]，问最小花费使所有ai != ai-1 解法： 一开始觉得当前的会影响后面的，然后发生一系列的连锁反应。不好判断状态。 其实可以猜想每个最多会被增加2次，就好写了。 #include <bits/stdc++.h> using namespac 阅读全文

摘要：subsequence 子序列 可以不连续 substring 子串 要连续 阅读全文