2021年8月16日
七夕——ORMAX（线段树）
摘要： ORMAX 题目链接：https://ac.nowcoder.com/acm/contest/18962/G 题目描述： 给定一个数组A，长度为n，你需要对该数组进行两种操作： 查询操作：1 l r 存在子区间[X,Y] 使得AX or AX+1 or AX+2 ... AY-2 or AY-1 o 阅读全文
posted @ 2021-08-16 00:35 anyiya 阅读(23) 评论(0) 推荐(0) 编辑
七夕——永远在一起（一维dp）
摘要： 永远在一起 题目链接：https://ac.nowcoder.com/acm/contest/18962/I 题目描述：给定一个只有'W'、'F'、'?'三种字符组成偶数长字符串，'?'可以当做任意字符。统计其中有多少对'WF'、'FW'构成的子串。 某人：“I题以前也遇到过。” “当时好像写了很久 阅读全文
posted @ 2021-08-16 00:09 anyiya 阅读(29) 评论(0) 推荐(0) 编辑