Symmetrical: 如果在 旋转90度 的作用下不变.
要求在满足上述性质的情况下,构造一个阶数最少的有 x 个 1 的 01 矩阵,求这个阶数.
给定一个 N×M 的格点,每个点有一个全值 Aij,当人站在某个交点位置时将对每个格点产生一个代价.
定义为 Aij 乘以距离的平方.问站在哪个位置时,所有格子产生的代价最少.
给定一排要石,要石与要石之间有一座桥,每个桥有一个耐久度 Ai,当往到达 Ai 次的时候,
桥会坍塌,问能移动的最长步数.(可从任意位置开始.
给定 n 和一个长度为 l 的数组,构造一个大小为 n 的子序列,使得其构成 1 n 的一个重排,且逆序数尽可能小.
已知有一个长度为 n 排列,但不知道每个位置分别是多少,每次询问可以确定其中至多 m 个槽位有哪些数.
(但不能确定具体的位置).问最少多少次询问可以还原之.
首先观察注意到偶数情况下 bug (还没有较小一阶的奇数优.
然后稍微构造一下发现比这个数小情况都是可以构造出来的.(除了 3 阶,特判一下就交了.