摘要：
https://www.luogu.com.cn/problem/P4168 分块大法好 首先离散化把值域缩小到n 预处理3个数组 sum[i][j]表示前i块里j的出现次数 mx[i][j]表示第i块到第j块出现次数最多的数出现了多少次 who[i][j]表示第i块到第j块出现次数最多的数最小是谁 阅读全文
摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=7018 题意： n*n*n内放方块，在(x,y,z)位置放的花费是x*y^2*z，如果方块放的位置下面没有方块，方块会因为重力作用下坠。 要求放完之后从上面、左面、前面三个方向看，都是n*n 问最小和最大花费分别 阅读全文
摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=6991 题意： 给一个n的排列， 问有多少个极长上升子序列 设f[i]表示以i结尾的极长上升子序列个数 初始化：若第i个数是前i个数里最小的，则f[i]=1 j对i有贡献，当且仅当不存在k，满足j<k<i 且 a 阅读全文