摘要：
pro： 给出一个n*m的地图，刚开始人在(x,y)，每次给出一段区间(l,r,t)，表示在时间[l,r]内，可以使人向4个方向(t)移动一格，或者不动。求最大可以移动多少格。 sol： 考虑每一列（上下移）或者一行（左右移）的情况。以右移为例，我们可以很快列出dp方程：f[x][y][i]=max 阅读全文
摘要：
pro：有D个字母，每个字母有自己的权值，现状需要用它们拼出N个单词，使得这些单词互相不为另外一个的前缀。 且单词的权值和最小。D<=200; N<=200; sol：如果建立字典树，那个每个单词的权值权值救赎根到叶子的路径权重和。 感觉有点想哈夫曼树，但是没什么大的关系，因为不能倒推。 由于ND比 阅读全文
摘要：
pro：开始有一个字母虫，然后字母虫在每一天可以选择自己身上的部分字母变换，变换规则形如A->BC。 现状给定最终字母虫的字符串，求最少用了多少天。 如有规则A->BC，B->AC，C->AB；则ACAB可以见过三天(A-BC-ACC-ACAC)或者两天(A-BC-ACAB)得来。 规则不超过80， 阅读全文