摘要：
题目：https://cn.vjudge.net/problem/POJ-3735 已知有n只猫咪，开始时每只猫咪有花生米0颗，先有一组操作：由下面三个中的k个操作组成：g i 给i只猫咪一颗花生米e i 让第i只猫咪吃掉它拥有的所有花生米s i j 将猫咪i与猫咪j的拥有的花生米交换 现将上述操作 阅读全文
摘要：
题目：https://cn.vjudge.net/problem/POJ-3734 给n个block涂4种颜色，要求其中red和green的block为偶数，其余随意。问有多少种涂法。 一。 dp： 用dp[N][4]来表示N块砖块的染色情况，一共有四种状态。 1. dp[N][0] ：表示N块中红 阅读全文
摘要：
题目：https://cn.vjudge.net/problem/UVA-11992 给定一个r*c(r<=20,r*c<=1e6)的矩阵，其元素都是0，现在对其子矩阵进行操作。 1 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)（x1<=x2,y1<=y2）子矩阵中的所有元素加v 阅读全文
摘要：
题目：https://cn.vjudge.net/problem/UVALive-3938 将数列二分存储在线段树 并记录每段前缀最大值qian,后缀最大值hou，总合sum，最大中间和w 与各自坐标； 建记录如上的线段树（更新规则见代码） 后得到范围解题便可！ #include <cstdio> 阅读全文