ABC370E-AvoidKPartition求一个序列的合法划分方案数。一种划分合法当且仅当没有一个子串的和是\(k\)。由于是否存在子串和为\(k\)很重要，因此考虑将它加入状态设计中，记\(f[i][0/1]\)表示\(1\simi\)，\(i\)处结束，还没有/已有和为\(k\)的子段，方案数。用\(s[i]\)

题目传送门luogu观看简要题意给两个序列\(S\)和\(T\)，输出的第一个数是它能改变的总个数，后面跟着的第\(i\)个是改变\(i\)个数之后，字典序最小的结果。思路当\(S\)与\(T\)相等的话，那就无法改变了，直接输出\(0\)。对于总数只要\(T_i\neS_i\)那它就可以改，所以只

Alink判断。点击查看代码#include<bits/stdc++.h>usingnamespacestd;signedmain(){ intl,r; cin>>l>>r; if(l==1&&r==0)cout<<"Yes"; elseif(l==0&&r==1)cout<<"No"; el

ABC370DEF题解赛时过了ABCD，补题的时候发现EF其实也是简单题，为什么就做不出来呢？E这样简单的dp都做不出来，dp必须得多练啊！D-CrossExplosion题目链接对于每一行、列，我们要用一个数据结构来维护未被删除的点，并且要快速找到某一行/列中是否存在某个数，以及查询某个数的前

A.略B.模拟C.贪心，顺序枚举，若\(s_i<t_i\)，将\(i\)存到数组中，否则直接令\(s_i=t_i\)，输出\(s\)。然后从后往前的枚举数组，依次修改并输出即可。D.一开始看错数据范围，虚空想了好久。。用用\(set\)找每一列，每一行的第一个没被摧毁的墙壁即可。E.给一个数组\(a\)

ABC370ReviewA模拟题，过B模拟题，过C很明显的贪心思路是把需要更改的字母分为两类：改大和改小。首先我们要明确的是要让输出的串尽量拥有小的字典序，且字典序比较的第一关键字是位置，第二是长度所以对于改小的部分，改的位置越靠前我们就放在越前面操作；对于改大的部分，改的位置

A.RaiseBothHands\(\texttt{Diff}11\)#include<bits/stdc++.h>usingnamespacestd;#defineendl'\n'#definevoidinlinevoid//#defineONLINE_JUDGE#ifndefONLINE_JUDGE#definetest(i)cout<<"test:"<<i<<

在数月不打ABC后，我为了找回打比赛的手感开始打ABC，结果挂得不堪入目。开场前15min，在360的可爱操作下我的AtcoderBetter被卸了，我就重装，然后在油叉里一不小心点了两遍，重装了俩，一登界面发现两个还一块使，导致交替的时候完全找不到提交按钮，极速换浏览器，可是看不了中文题面了。