摘要：# [P1273 有线电视网](https://www.luogu.com.cn/problem/P1273) 树上背包的变形 $$ f_{u, j + k} = \max_{v \in son(u)} f_{u, j} + f_{v, k} - w_{u,v} $$ 这里写成 $j + k$ 是为 阅读全文

摘要：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 阅读全文

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

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