摘要：
***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收 阅读全文
摘要：
题意:模拟克苏恩打奴隶战对对方英雄所造成的伤害 题解:因为昨(今)天才写过记忆化搜索 所以这个就是送经验了 1A还冲了个榜 但是我惊奇的发现我数组明明就比数据范围开小了啊??? #include <bits/stdc++.h> using namespace std; int k, a, b, c; 阅读全文
摘要：
题意:有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木块颜色不同的着色方案。 题解:写爆搜妥妥的tle 但是看一眼dp 阅读全文
摘要：
题意:n根木棍依次连在一起 最多切m个端点 使得最长的一段最小 在保证最长的最小的情况下 有多少种不同的切法 题解:第一问傻子都知道二分 第二问想了一会不会做 但其实就是很简单的dp dp[i][j]表示切完第i刀切到第j段后面的的种数 想了一下觉得空间过不去 然而这个是可以滚动的 因为每一刀的转移 阅读全文
摘要：
题意:3 * N的格子 有一些点是坏的 用1X1和1X2的砖铺有多少种方法 题解:重新学了下轮廓线 写的很舒服 #include <bits/stdc++.h> using namespace std; typedef long long ll; int n, m; int vis[30][5]; 阅读全文
摘要：
题意:给定两个数组 构造一个配对 使得每个位置上之差的和最小 大小相同的不能配对 题解:猜了一下 应该把两个数组排序一下 答案最小 处理相同的不能配对的时候 那么应该找就近的交换 猜一下 如果有合法方案的话 肯定一个大小为3的环就能解决配对问题了 #include <bits/stdc++.h> u 阅读全文
摘要：
题意:一个串 给出每个字符为1的可能性 否则为0 一段连续的1能获得长度的立方的收益 问总收益的期望 题解:设x_i为到第i位时连续的1的期望长度 由i-1递推来的贡献 如果这一位是0没有贡献 如果是1 就是（x_i - 1 + 1）* pi 设x2_i为期望长度的平方 有(x + 1)^2 可以递 阅读全文