IO)"/>
【NOIP2014模拟9.9】逆光 (Standard IO)
题意:
一些向右向左的花,把他们全部搞掉,如果被搞掉的被一朵花看到那么就会好感度减一,问你一共会减多少。花少于2000000
思路:
简单一想,他们只有><才会被看到,>>,<<,<>都不会被看到,那么就是求有多少个><这样的匹配,还是会超时,只需要>做一下前缀和就好了。
程序:
constmaxn=1000000;
vara,f,b:array [0..maxn] of longint;i,j,n:longint;ans:int64;
procedure qsort(l,r:longint);
vari,j,mid:longint;
begini:=l; j:=r;mid:=f[(l+r) div
更多推荐
【NOIP2014模拟9.9】逆光 (Standard IO)
发布评论