The 2006 Benelux Algorithm Programming Contest 解题报告

这段时间水水poj。。一场场做或者一个专题一个专题做

题目链接

poj 3053 ： 贪心吧，两种情况，每次都用最接近的分数来对抗当前分数

poj 3055： 水题，模拟过去就好了

poj 3056： DP，如果i,j能连上了，那么i+1,j-1就是一个递归的子结构，好像是n^3的算法，。。。。反正暴力出奇迹。。。

poj 3057:：挺好的题，，，一开始建图建错了，搞了半天，要把某个时刻某扇门当成一个点，这样就好了，，，

poj 3058：容易发现可以知道按照字典序排好后，每个字符串的开头和结尾

假设某个字符出现了cnt次
那么左边出现的第1 2 3次
对应右边出现的第1 2 3次
即一一对应 
假设两个串以同一个字符开头 
E（1）....... 
E（2）.......
.........E(1)
排在 
.........E(2)的前面 
所以一一对应 

poj 3059： DP ， 好题。。。。我这种DP弱渣想了好久都没想出来。

可以按照数字从小到大一张张放，那状态就可以表示为f[i][a][b][c][d] ： 以编号为i的牌结尾，每种颜色连续的张数各自为a b c d，然后枚举第i+1牌怎么放，即一部分接上前面的编号，一部分放在当前组。。。

poj 3060： 取余一下就好了。。