• 2024-09-10P5745【深基附B例】区间最大和
    思路一:枚举区间头尾i,j,然后对i和j里面所有数字累加起来求和,再判断是否在不大于M的情况下最大。#include<iostream>usingnamespacestd;inta[8000005];intmain(){ intn,M,ansm=0,ai,aj; cin>>n>>M; for(inti=1;i<=n;i++){ cin>>a[i]; } for
  • 2024-08-01洛谷题单指南-前缀和差分与离散化-P2882 [USACO07MAR] Face The Right Way G
    原题链接:https://www.luogu.com.cn/problem/P2882题意解读:一个有F、B组成的序列,每次可以翻转k个连续子序列,翻转:F->B,B->F,计算最少翻转多少次可以将序列都变成F,并求相应的k。解题思路:为方便处理,设F为1,B为01、朴素做法枚举k:1~n  枚举序列,一旦遇到0,就将连续k个字符翻转,如果可