2016年1月11日
BZOJ 1212: [HNOI2004]L语言( dp + trie )
摘要： 因为单词很短...用trie然后每次dp暴力查找...用哈希+dp应该也是可以的....---------------------------------------------------------------------------#include#include#include#includ... 阅读全文
posted @ 2016-01-11 22:03 JSZX11556 阅读(256) 评论(3) 推荐(0) 编辑
BZOJ 1037: [ZJOI2008]生日聚会Party( dp )
摘要： 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 阅读(302) 评论(0) 推荐(0) 编辑
BZOJ 1832: [AHOI2008]聚会( LCA )
摘要： LCA模板题...不难发现一定是在某2个人的LCA处集合是最优的, 然后就3个LCA取个最小值就OK了. 距离就用深度去减一减就可以了. 时间复杂度O(N+MlogN) (树链剖分)-----------------------------------------------------------... 阅读全文
posted @ 2016-01-11 14:15 JSZX11556 阅读(295) 评论(0) 推荐(0) 编辑
BZOJ 1901: Zju2112 Dynamic Rankings( 树状数组套主席树 )
摘要： 裸的带修改主席树.. 之前用BIT套Splay(http://www.cnblogs.com/JSZX11556/p/4625552.html)A过..但是还是线段树好写...而且快(常数比平衡树小). 时空复杂度是O(Nlog(N)+Mlog^2(N))----------------------... 阅读全文
posted @ 2016-01-11 13:23 JSZX11556 阅读(346) 评论(0) 推荐(0) 编辑