摘要: "传送门" 这个题网上有两种做法,一种是树状数组的,还有一种是暴力模拟的,暴力模拟显然不够优美,所以我用的树状数组 显然可以从初状态推到目标状态,我们也可以考虑倒推回去 首先可以容易发现每列的数字是不变的,所以可以把一些奇奇怪怪的情况先处理掉 每次旋转会使矩阵翻转并且每列取反,发现行其实没什么用,可 阅读全文
posted @ 2019-04-17 21:27 蒟蒻--lichenxi 阅读(163) 评论(0) 推荐(0) 编辑
摘要: "传送门" 按理说想到转化问题之后就不难了吧,可是我还是不会写 一个很容易想到的转化就是差分,将银币数和铜币数都减去金币数,这样就转化为$x+y+z$个钱币选$y$个银币和$z$个铜币的最大数量了 ~~然后我这个菜逼就不会做了~~ 设总钱币数为$n$,银币$x[i]$个,铜币$y[i]$个,就可以按 阅读全文
posted @ 2019-04-17 15:13 蒟蒻--lichenxi 阅读(163) 评论(0) 推荐(0) 编辑