摘要:
题目&题意: 倒着找处于最后位置的等差数列的开头的位置。 例: 1 5 3 4 5 6 3 4 5 6是等差数列,它的开头的位置是3 PS: 读题真的很重要!!!!多组输入,上来就读错了!! 代码: #include <bits/stdc++.h> #define inf 0x3f3f3f3f #d 阅读全文
摘要:
题目&题意:(有点难读...) 给出一个数字序列,找出一个区间,当删除这个区间中的两个相同的数字后,只保留这两个数字之间的序列,然后继续删除相同的数字,问最多可以实行多少次删除操作。 例如: 所以执行两次删除操作。 思路: 区间dp,关键在于确定大的区间是由哪些小的区间转化来的。 当a[l] == 阅读全文