摘要: https://vjudge.net/contest/365698#problem/J l[i]表示以a[i]为右端点的为负数的情况,r[i]表示为整数。 转移就是这样: if(a[i]<0){ l[i]=r[i-1]+1; r[i]=l[i-1]; } else{ l[i]=l[i-1]; r[i 阅读全文
posted @ 2020-04-03 20:01 WeiAR 阅读(135) 评论(0) 推荐(0) 编辑
摘要: csp 201604-3路径解析一道简单模拟,主要是读入,这题如果会读入就太简单了用stringstreampath="/d1/d2/d3"stringstream ss(path);while(getline(ss,dir,'/'))的结果就是“”//第一次为空,因为上来就是‘/’d1d2d3就是 阅读全文
posted @ 2020-04-03 15:01 WeiAR 阅读(151) 评论(0) 推荐(0) 编辑