2023 年 7月 2 日随笔档案 - magicat

2023年7月2日

摘要： AtCoder Beginner Contest 308 手速有点慢 A - New Scheme 判断给定数字是否满足条件 void solve() { bool ok = true; int a[10]; for(int i = 1; i <= 8; i++) cin>>a[i]; for(in 阅读全文

posted @ 2023-07-02 18:00 magicat 阅读(39) 评论(0) 推荐(1)

AcWing,第110场周赛智商药

摘要： ## [AcWing,第110场周赛智商药](https://www.acwing.com/problem/content/5049/) UPD:2023/7/5发现维护 $dp_r = \sum_{i = l}^{r - 1}dp_i$ 直接用前缀和就可以了，不需要上树状数组和线段树。 tag：阅读全文

posted @ 2023-07-02 17:39 magicat 阅读(34) 评论(0) 推荐(1)

AcWing,第108场周赛拼接数组

摘要： ## [AcWing,第108场周赛拼接数组](https://www.acwing.com/problem/content/description/5043/) 前置知识：[P1115 最大子段和](https://www.luogu.com.cn/problem/P1115) 的dp和线段树作阅读全文

posted @ 2023-07-02 17:21 magicat 阅读(11) 评论(0) 推荐(1)