huyuncong的专栏

这道题与CCC的zuma异曲同工，只是求不同的东西，一开始我想直接用o（L^3*S*P）结果发现有20亿，好像过不了，没想到常数这么小，竟然就是标解了#include #include #include #include using namespace std;int ans[200],f[200][200],g[200][50][50],len,n,b[200];char ch[

好久没更新了，还是要总结一下第一次参加集训队考试，拿了非集训队的第一，happy ing主要是靠ac此题拿的分题目大意：给出一颗n个节点的树，要给每一条边染一个1~n-1的颜色，染颜色i的代价为i，要求同一个节点连出的所有边所染颜色都互不相同，求一个为整棵树染色的方案，使得代价之和尽量小。贪心明显是有后效性的，考虑设计f[i][j]表示i这棵子树，i到根选择j这种颜色，此子树的

上交的寝室没网实在是...据说acm时调试只有5分钟，基本上不用gdb，这点真是硬伤了，一般来说有难度的题目我要么不调试，要么调比较久，看来有必要锻炼静态调试。题意：一开始有n个点，每次可以选择两个点连边，保证每次连边后是一个森林，对于每棵树来说，要选择一个点，树中其他点到它的距离和为此树的权值，要求每次操作后，整个森林中的树的权值和最小。显然每棵树中要求的点是重心，因为考虑不是重心的时候

http://www.tsinsen.com/ViewGProblem.page?gpid=A1381