摘要:因为单词很短...用trie然后每次dp暴力查找...用哈希+dp应该也是可以的....---------------------------------------------------------------------------#include#include#include#includ... 阅读全文
posted @ 2016-01-11 22:03 JSZX11556 阅读(172) 评论(3) 推荐(0) 编辑
摘要:dp(i, j, a, b)表示选了i个男生, j个女生, 后缀中男生比女生多a(最多), 女生比男生多b(最多).dp(i+1, j, a+1, max(0, b-1)) += dp(i, j, a, b)dp(i, j+1, max(0, a-1), b+1) += dp(i, j, a, b)... 阅读全文
posted @ 2016-01-11 21:20 JSZX11556 阅读(192) 评论(0) 推荐(0) 编辑
摘要:LCA模板题...不难发现一定是在某2个人的LCA处集合是最优的, 然后就3个LCA取个最小值就OK了. 距离就用深度去减一减就可以了. 时间复杂度O(N+MlogN) (树链剖分)-----------------------------------------------------------... 阅读全文
posted @ 2016-01-11 14:15 JSZX11556 阅读(223) 评论(0) 推荐(0) 编辑
摘要:裸的带修改主席树.. 之前用BIT套Splay(http://www.cnblogs.com/JSZX11556/p/4625552.html)A过..但是还是线段树好写...而且快(常数比平衡树小). 时空复杂度是O(Nlog(N)+Mlog^2(N))----------------------... 阅读全文
posted @ 2016-01-11 13:23 JSZX11556 阅读(259) 评论(0) 推荐(0) 编辑