摘要: 题目大意 给定一个 $n*n$ 的范围,其中有 $m$ 个点不能部署雕像。 其中雕像要满足不能部署在同一行和同一列。 类似于 $sslOJ$ 上的一题 “车” (其实就一模一样 分析 数据范围 $N$ 是小于等于二十的,考虑如何表达这个的状态和进行状态转移。 因为只有两种情况:选于不选。所以可以考虑 阅读全文
posted @ 2022-07-12 22:03 unknown_future 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一个正整数 $n$ , 求最小的正整数 $m$ 满足 $n * m$ 的值的每位由 $0, 1$构成(十进制下)。 思路 本来看到 $0,1$串,想到的是用二进制搞。 但是发现自己这方面存在大锅,而且人也很菜。 于是转变了思考方向。 对于乘积的每一位都是由 $0,1$ 构成,那么考虑模 阅读全文
posted @ 2022-07-12 21:01 unknown_future 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一个数列。 有两个操作 一,调换队列中下标为 $x$ 和 $y$ 的元素的位置; 二,询问一个数列$D$的 $a, a+1, a+2......b$ 的一种排列方式为该队列的子队列。 解析 一,显然,取这个数列的每个元素所对应的下标的最大值 $maxt$ 和 最小值 $mint$。 当 阅读全文
posted @ 2022-07-12 14:28 unknown_future 阅读(15) 评论(0) 推荐(0) 编辑