(2018 ICPC 焦作) B. Ultraman vs. Aodzilla and Bodzilla （思维）

看的是这个巨佬的博客

看来这篇博客，然后一点点看懂的，太具有思维性了，详解了一下。（没得思维

#include
#define il inline
#define pb push_back
#define ms(_data,v) memset(_data,v,sizeof(_data))
#define SZ(a) int((a).size())
using namespace std;
typedef long long ll;
const ll inf=0x3f3f3f3f;
const int N=1e5+5;
//il int Add(int &x,ll y) {return x=x+y>=mod?x+y-mod:x+y;}
//il int Mul(int &x,ll y) {return x=x*y>=mod?x*y%mod:x*y;}
ll num[N];
int main() {
	for (ll i=1; i=hb) {//如果后面的可以直接解决B,那就没必要在前面插B 
			for (ll i = 1; i <= pos; ++i) {
				ansa+='A';
			}
		} else { //反之插在最优的地方，num[pos]-ha（可以解决A的情况下，给B最多的伤害，也是能放最后的地方，满足字典序最小 
			for (ll i = 1; i <= pos; ++i) {
				if(i!=duo) ansa+='A';
				else ansa+='B';
			}
		}
		for (ll i = pos+1; i <= last; ++i) {//后面都填B 
			ansa+='B';
		}
		
		/*先解决B*/
		pos = lower_bound(num+1,num+100004,hb)-num;//B 解决B最快的时间 
		duo = num[pos]-hb; //解决B还多出来的部分 
		ll pos2 = upper_bound(num+1,num+100004,duo)-num-1;//A从前往后放可以放到哪 
		ll hou = num[last]-num[pos];//后面还有的伤害 
		ll tsb = 1LL*last*ta + 1LL*pos*tb; //总共承受的攻击   
		if(hou+num[pos2]>=ha) {//后面的伤害加上A全放前面的伤害足够打死A 
			for (ll i = 1; i <= pos2; ++i) {//全部插在最前面 
				ansb+='A';
			}
			for (ll i = pos2+1; i <= pos; ++i) {
				ansb+='B';
			}
			for (ll i = pos+1; i <= last; ++i) {
				ansb+='A';
			}
		} else {
			ll left = ha - hou ;//前面还需要解决A的血量，（前面是肯定可以解决的，因为last时肯定可以完成 
			for (ll i = 1; i <= pos; ++i) {
				if(left-i>i || left==i) { //保证后面的可以将left解决 
					left-=i;
					ansb+='A';
				} 
				else ansb+='B';
			}
			for (ll i = pos+1; i <= last; ++i) {
				ansb+='A';
			}
		}
		//根据伤害量和字典序选择最优方案 
		if(tsbtsa) {
			printf("%lld ",tsa);
			cout<