2010年7月22日
TOJ[hit] 2430
摘要： Counting the algorithms题型：树状数组描述：N个数，1~N，每个数出现两次，即有2N个数的无序序列，每次找两个相同的从数列中删除，得到位置差，直到都删除。求位置差的和的最大值。思路：比如一个序列1 2 3 2 3 4 4 1，1,1 和 2,2是包含关系，2,2和3,3是相交关系，3,3和4,4是相离关系。易知，只有包含关系会影响最后的和，所以应从外至内的删除。树状数组心得：... 阅读全文
posted @ 2010-07-22 11:58 superbin 阅读(238) 评论(0) 推荐(0) 编辑