前缀和
前缀和
Kelin__
One loves the sunset, when one is so sad...
展开
-
[Codeforces1301E]Nanosoft
题意 给你一个n×mn\times mn×m的只包含四种颜色的网格。 qqq此询问,每次问一个矩阵中所包含的形如以下格式的LogoLogoLogo的最大面积 1≤n,m≤500,1≤q≤3⋅1051\le n,m\le500,1\le q\le3\cdot10^51≤n,m≤500,1≤q≤3⋅105 题解 1.1.1.如何确定包含某个点的最大纯色正方形? 只考虑以点(i,j)(i,j)(i,j...原创 2020-02-26 09:59:42 · 324 阅读 · 0 评论 -
[Codeforces1234E]Special Permutations
题意 给定一个长度为mmm的序列xxx 记: 排列pi(n)=[i,1,2,...,i−1,i+1,...,n]p_i(n)=[i,1,2,...,i-1,i+1,...,n]pi(n)=[i,1,2,...,i−1,i+1,...,n] pos(p,x)pos(p,x)pos(p,x)表示xxx在排列ppp中的第几位 f(p)=∑i=1m−1∣pos(p,xi)−pos(p,xi+1)∣f(...原创 2019-10-03 12:24:37 · 692 阅读 · 2 评论