![](https://img-blog.csdnimg.cn/20190920201309612.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
BZOJ刷题题解
记录本人所有的bzoj刷题记录及题解(
ShineEternal
这个作者很懒,什么都没留下…
展开
-
bzoj2431 || 洛谷P1521 求逆序对
考虑一下插⼊法n&lt;=100n&lt;=100n<=100f[i][j]f[i][j]f[i][j]表⽰111~iii的全排列有j个逆序对的⽅案数f[i][j]=Σf[i−1][j−k](0&lt;=k&lt;=i−1)f[i][j]=Σf[i-1][j-k] (0&lt;=k&lt;=i-1)f[i][j]=Σf[i−1][j−k]...原创 2018-10-10 19:10:16 · 205 阅读 · 0 评论 -
BZOJ3713: [PA2014]Iloczyn题解
Description斐波那契数列的定义为:k=0或1时,F[k]=k;k>1时,F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。Input第一行包含一个整数t(1<=t<=10),表示询问数量。接下来t行,每行一个整数n_i(0<=n_i<=1...原创 2019-09-20 20:42:34 · 220 阅读 · 0 评论 -
BZOJ3043: IncDec Sequence题解
Description给定一个长度为n的数列{a1,a2…an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。Input第一行一个正整数n接下来n行,每行一个整数,第i+1行的整数表示ai。。Output第一行输出最少操作次数第二行输出最终能得到多少种结果...原创 2019-09-20 21:31:12 · 1411 阅读 · 1 评论 -
BZOJ3725: PA2014 Final Matryca题解
Description有一堵长度为n的墙需要刷漆,你有一把长度为k的刷子。墙和刷子都被均匀划分成单位长度的小格,刷子的每一格中都沾有某种颜色(纯色)的漆。你需要用这把刷子在墙上每一个可能的位置(只要刷子不超出墙,且对准格子;共有n-k+1个位置)都刷一遍。如果墙上的某一格被不同颜色的漆刷过,那么它会呈现混合色。现在墙上某些格子需要刷成给定的颜色。求出能够完成任务的最短的刷子长度k。Input...原创 2019-09-21 09:51:42 · 130 阅读 · 0 评论