首页 > TAG信息列表 > DAlmost
Codeforces Round #804 (Div. 2) DAlmost Triple Deletions
题意：给定一长度为n的数组，可以任意选择其中两个相邻且不同的元素相消，请问最后可以剩下的所有元素相同的数组的长度最长是多少 思路：先花O（n^2）的时间求出任意i-j这一段的元素能否被完全消掉(del[i][j]==1)，然后开始dp。dp[i]表示前i个元素经过操作后 剩下的元素相同且包含第i个元素的数Codeforces Round #804 (Div. 2) DAlmost Triple Deletions
题意：给定一长度为n的数组，可以任意选择其中两个相邻且不同的元素相消，请问最后可以剩下的所有元素相同的数组的长度最长是多少 思路：先花O（n^2）的时间求出任意i-j这一段的元素能否被完全消掉(del[i][j]==1)，然后开始dp。dp[i]表示前i个元素经过操作后 剩下的元素相同且包含第i个元素的数