摘要：
https://ac.nowcoder.com/acm/contest/3800/B 题意：给你n个数，k能量，m种区间，区间内可以删除一个数但需要消耗能量，如何使总和最大。 解法：线段树维护每个数的最小花费的能量，如何对可删除的数进行删与不删两种选择，就是01背包问题。 //#include <b 阅读全文
摘要：
题意：Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. n (n ≤ 30), k (k ≤ 109) and m (m < 104) 输出结果矩阵 解法： 若 n是偶数 S 阅读全文