摘要：
PolygonTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 4456Accepted: 1856DescriptionPolygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. Each vertex is labelled with an integer and each edge is labelled with either the symbol + (add 阅读全文
摘要：
题目大意就是帮你给N条字符串，每条长度不超过20。问要将他们单一识别出来，每个字符串最短可以缩为多短。如：abcabcdefgbcadef这四个字符串就可分别缩写为abcabcdbad方法： 字典树（可以参阅http://s.acmore.net/show_article/show/58）。另外我还用了一个bool数组last用来记录每个单一识别的字符串最短可以到哪个位置,他的下标就是字典树中每个字母对应的序号方法如下：（以上面的为例）当输入的字符串在某一个位置开始与之前的不同，就记录这个不同的字母（设置为true），之后的不再改变当输入字符串的某位置在建好的树中时，把last加长（设置为tr 阅读全文
摘要：
F个花，V个花瓶，对应F*V种值，后面的花只能选择前面的花所在花瓶的后面的花瓶，求最大值的总和。 1 #include 2 #include 3 #include 4 #include 5 #define MAX(a,b) (a) > (b)? (a):(b) 6 #define MIN(a,b) (a) < (b)? (a):(b) 7 #define mem(a) memset(a,0,sizeof(a)) 8 #define INF 1000000007 9 #define MAXN 10510 using namespace std;11 12 int DP[MAXN][M 阅读全文