摘要: 题:https://codeforces.com/contest/1312/problem/E 题意:对于一个序列可以选相邻俩个数进行合并成其数+1,问合成后的最小序列长度是多少 分析1:设f[][]表示区间[i,j]区间向前合成的最小长度,简单的模拟一下即可求出,最后dp往后考虑合并 #inclu 阅读全文
posted @ 2020-03-10 20:39 starve_to_death 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题:http://www.lydsy.com/JudgeOnline/problem.php?id=4260 题意:如标题; 分析:利用前缀异或思想,设dp【i】为前 i 位任意区间异或的最大值,这个的求法就直接把前缀和数组边插入边查询,因为查询是查询x与已插入的数进行异或后能达到的最大值,而俩个前 阅读全文
posted @ 2020-03-10 17:25 starve_to_death 阅读(144) 评论(0) 推荐(0) 编辑