2019年1月22日

摘要： 这破题题目背景一大堆，吓死我了。然而出现在这种地方一定很简单。于是考虑对于每一段都取最优解，01交替取值，这样对于奇数长度还是偶数长度的子段x*y都最接近最大值 阅读全文

摘要： 解题思路：把每个数值都记录下来，并且记录共有多少中不同的数值，然后从左向右走，每到一个数是值这个数记录下，以保证下次不会再记录它，然后加上剩余剩的种类数。注意：结果要用long long存。这种暴力开map的方法屡试不爽 当然也可以用桶并且用一个整形记录数量，这样更快一点 阅读全文