摘要："题面" 一眼dp 设$f_i$表示前$i$个且$i$必须选的最大功率 有 $f _i= max_{1 \leq j X_j} \{f_j \}+p_i$ 下面的条件 $A_i A_j X_j$ 相当于 $X_j + A_j 阅读全文

摘要："题面" 【错解】 最大最小？最小生成树嘛 蛤？还要求和？ 点分治？ 不可做啊 写了个MST+暴力LCA，30pts，140多行 事后发现30分是给dijkstra的 ~~woc~~ 【正解】 树上计数问题：①并查集②启发式合并③点分治 其实可以启发式合并 跑一遍Kruscal，每次用数据结构维护满 阅读全文

摘要："题面" 【错解】 好像就是$|i j|+|a_i b_i|$唉 嗯开始都加i 1，跑一遍，1~（i 1）加1，i~n 减1，线段树维护。 过样例了呢 哎大样例怎么多了那么多啊 跑了个暴力，多得更多啊（雾 是不是数据有问…… woc好像有下去再上来的情况 打个暴力滚粗，30pts 【正解】 考虑分治 阅读全文

摘要：~~吃枣药丸~~ "T1" 【正解】秘制组合数 两个性质： ①$C_{m}^{n}=C_{m}^{m n}$ ②$\sum _{i=k}^{n} C_{i}^{k}=C_{n+1}^{k+1}$ 即：杨辉三角第i列是第i 1列的前缀和 ~~凝视着这个性质，傻瓜也得到教训：~~ $\sum _{i=l 阅读全文