2013年9月17日

【专题】树状数组

摘要： ------------------------------学习资料------------------------------http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTreeshttp://hi.baidu.com/wyl8899/item/c3ac1c0eec3516ea34990267http://hi.baidu.com/solofancy/item/a6b7da6abdea54126995e65fhttp://blog.csdn.net/pkqs90/art 阅读全文

posted @ 2013-09-17 21:47 电子幼体 阅读(95) 评论(0) 推荐(0) 编辑

【专题】Subsequence

摘要： 回文子序列----------------------------最长回文子序列题目略----------------------------这是回文子序列的基础，直接DP即可。f[ L ][ R ] 表示区间[ L , R ] 的最长回文子序列长度。f[ L ][ R ] = 0 ( L > R )f[ L ][ R ] = 1 ( L = R )f[ L ][ R ] = f[ L+1 ][ R-1 ] + 2 ( S[ L ]==S[ R ] )f[ L ][ R ] = max( f[ L+1 ][ R ] , f[ L ][ R-1 ] )------------------- 阅读全文

posted @ 2013-09-17 21:42 电子幼体 阅读(132) 评论(0) 推荐(0) 编辑

导航