7.2总结

今天写了三道题目

给你两个字符串 $$$a$$$ 和 $$$b$$$ ，这两个字符串都由小写拉丁字母组成。

字符串的子串是从原始字符串中删除几个(可能是零)字符后得到的字符串。字符串的子串是该字符串的连续子串。

例如，考虑字符串 abac：

- a、b、c、ab、aa、ac、ba、bc、aba、abc、aac、bac 和 abac 是其子序列；
- a、b、c、ab、ba、ac、aba、bac 和 abac 是它的子串。

你的任务是计算包含 $$$a$$$ 作为子串和 $$$b$$$ 作为子序列的字符串的最小可能长度。

第一思路是子序列在原串中每个字母必然是连续的，可以子串的每个字母若存在于子序列中则是离散的，所以遍历子串每个字母，再在子序列中找到离散的子串元素并记录数量，取遍历后的最大的最大元素个数和，再将a和b相加再减去遍历后的最大的最大元素个数和即为答案

#include<bits/stdc++.h>
#define ll long long
#define max_int 2147483647
#define max_ll 9223372036854775807
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int all;
    cin>>all;
    while(all--){
    	string a,b;
    	int longth=0;
    	cin>>a>>b;
    	for(int i=0;i<b.size();++i){
    		int s=i;
    		for(int p=0;p<a.size();++p){
    			if(a[p]==b[s]){
    				s++;
				}
			}
			longth=max(longth,s-i);
		}
		cout<<a.size()+b.size()-longth<<endl;
	}
}

某电影公司发行了 $$$2$$$ 部电影。有 $$$n$$$ 人观看了这些 $$$2$$$ 部电影。我们知道每个人对第一部电影的态度(喜欢、中立或不喜欢)以及对第二部电影的态度。

如果要求某人对电影留下评论，那么

- 如果这个人喜欢这部电影，他就会留下正面评论，这部电影的评分就会增加 $$$1$$$ ；
- 如果此人不喜欢这部电影，则会留下负面评论，电影评分将降低 $$$1$$$ ；
- 否则，他们会留下中性评论，电影评分不会改变。

每个人都会评论一部电影，您可以为每个人选择评论哪部电影。

公司的评分是两部电影评分的最小值。您的任务是计算公司可能获得的最高评分。

易得只有3*3种可能，则每次选择两值中的最大值操作会达到全局最优，不过当两值相同时情况不一样，均为0时不操作，为1或-1时则记录加了多少减了多少，在遍历完成后再判断怎么分配加减事较小值最大

#include <bits/stdc++.h>
 
using namespace std;

int main() {
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    vector<int> a(n), b(n);
    for (auto& x : a) cin >> x;
    for (auto& x : b) cin >> x;
    int x = 0, y = 0, neg = 0, pos = 0;
    for (int i = 0; i < n; ++i) {
      if (a[i] > b[i]) {
        x += a[i];
      } else if (a[i] < b[i]) {
        y += b[i];
      } else {
        neg += (a[i] < 0);
        pos += (a[i] > 0);
      }
    }
    int ans = -1e9;
    for (int i = -neg; i <= pos; ++i)
      ans = max(ans, min(x + i, y + (pos - neg - i)));
    cout << ans << '\n';
  }
}