[JSOI2010]Group部落划分

这道题可以贪心做 每次把距离最近的点对合并到一起 直到不能合并…… 我2b的想到什么最近点对之类的…… 一看n=1000,其实就是暴力求每两个点之间的距离,排个序并查集就行…… //Lib #include #include #include #include #include ...

2012-01-14 09:52:09

阅读数:1225

评论数:0

[JSOI2007]文本生成器

这道题是很裸的trie图(AC自动机) 王赟的论文里面讲过一道题,求长度为n的字符串中不出现给定字符串的方案数,跟这道题差不多 这道题dp方程多加一维,f[i][j][k]表示长度为i,trie图位置在j,是否经过了至少一个匹配串的方案数 trie图很久没写了……今天复习了一下…… ...

2011-12-19 17:28:23

阅读数:2220

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭