摘要：
题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 阅读全文
摘要：
测评传送门 题意： 给你一个有向无环图，每个点有一个权值，给定起点，和多个终点。 求到达终点的最大权值。 输入 6 7 1 2 2 3 3 5 2 4 4 1 2 6 6 5 10 12 8 16 1 5 1 4 4 3 5 6 输出 47 思路： Tarjan 缩点，点权转边权，跑SPFA 感谢n 阅读全文