Eter_nal

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #小葱的01串#

小䓤的一个数字大意：给定一个长度为 n （n<=3000）的01字符串s，和整数序列 a , 两种操作: 操作1：每次将字符串中一个字符0变1，1变0.花费为aia_iai 操作2：整体向右平移1位，最左边补字符0, 花费为 b 求将全0的字符串变成 s 的最小花费思路：如果不考虑操作2...

2021-11-20

3 1769

[ 监狱逃亡]树状数组

D.监狱逃亡大意：给定3*n的矩阵，−1e9<=ai,j<=1e9-1e9<=a_{i,j}<=1e9−1e9<=ai,j<=1e9。从(1,1)处走到(3,n)处，每次只能往右或者往下走，求走的格子的数字之和>=0 的方案数。思路：记sumksum_...

2021-11-13

5 520