题目描述详见 luogu

题目可以说是非常的长,但是读懂之后概括一下大概就是找到一种填写01的方式,使得任意取两条合法(从$(1,1)$向右向下走到右下角)的路径, 右上路径经过的数字连接成的字符串字典序小。

然后就是漫长的手模+找规律

在模拟$3*3$时,第一次模拟出来的结果非常amazing,竟然有144种
在我的理解中,我认为只要是左下-右上走向的线上的数字不递增就可以了
如图

如图$4 \times 4 \times 3 \times 3=144$

但是显然 这是错误的

正确解法:

阅读全文

题目描述
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为$n$的大厦,大厦可以看成由$n$块宽度为$1$的积木组成,第i块积木的最终高度需要是$h_i$
在搭建开始之前,没有任何积木(可以看成nn块高度为$0$的积木)。接下来每次操作,小朋友们可以选择一段连续区间$[l,r]$,然后将第第$L$块到第 $R$ 块之间(含第$L$ 块和第 $R$块)所有积木的高度分别增加$1$。

小MM是个聪明的小朋友,她很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少。但她不是一个勤于动手的孩子,所以想请你帮忙实现这个策略,并求出最少的操作次数。

阅读全文

题目链接

题目描述

小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。

阅读全文