摘要:
题目 Problem - D - Codeforces 题意 给两个长度为n的数组a,b,再给一个数组长度为m的数组x,表示m次操作 每次操作把选择一个区间把a[l ~ r]中大于x[i]的变为x[j],否则不变 问能否在m次操作内把数组a变为与数组b相等 思路 很容易知道,如果a[i] < b[i 阅读全文
摘要:
https://codeforces.com/contest/1733/problem/D2 找出对应不同的位置数组dif 对于两个不同的位置$dif_{i-1}$和$dif_i$,有四种可行的操作 $dif_{i-1} + 1 = dif_i$,用一次x操作 $dif_{i-1} + 1 = di 阅读全文