JSOI
文章平均质量分 76
OrpineX
这个作者很懒,什么都没留下…
展开
-
[JSOI2007]文本生成器
这道题是很裸的trie图(AC自动机) 王赟的论文里面讲过一道题,求长度为n的字符串中不出现给定字符串的方案数,跟这道题差不多 这道题dp方程多加一维,f[i][j][k]表示长度为i,trie图位置在j,是否经过了至少一个匹配串的方案数 trie图很久没写了……今天复习了一下…… 用的是未改进的trie图,因为字符集比较小…… PS:吐槽这题的数据很水……我在trie图原创 2011-12-19 17:28:23 · 2361 阅读 · 0 评论 -
[JSOI2010]Group部落划分
这道题可以贪心做 每次把距离最近的点对合并到一起 直到不能合并…… 我2b的想到什么最近点对之类的…… 一看n=1000,其实就是暴力求每两个点之间的距离,排个序并查集就行…… //Lib #include #include #include #include #include #include #include #include #include #include #incl原创 2012-01-14 09:52:09 · 1420 阅读 · 0 评论