摘要: $\\$ "$Description$" 共有$n$个人排序,第$i$个人说有$a_i$个人比他高,$b_i$个人比他低,问最少说谎人数(可能有相同的权值)。 + $N\in [1,10^5]$,$a_i,b_i \in [1,N]$ $\\$ $Solution$ + 转化问题,假设我们已经有排好 阅读全文
posted @ 2018-09-05 14:36 SGCollin 阅读(136) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 给出一个$N\times M$的矩阵,你可以自由确定一个$R\times C(R,C 0)$的矩形,使得可以多个用矩形覆盖整个矩阵,覆盖的定义是: + 每一个矩形必须完全在矩阵内 + 每一个矩形所在的矩阵格点权值会$ 1$ + 覆盖后整个矩阵所有格点权值全部 阅读全文
posted @ 2018-09-05 10:38 SGCollin 阅读(145) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 给出只包括多个$0\text~ 9$的数字集,求有多少个本质不同的全排列,使得组成的数字能够整除$M$。 + $|S|\in [1,10]$,$M\in [1,10^3]$ $\\$ $Solution$ + ~~一眼状压~~,先将所有数字看作互不相同,$f 阅读全文
posted @ 2018-09-05 09:20 SGCollin 阅读(132) 评论(0) 推荐(0) 编辑