摘要: T1: 每行每列都可以交换,其实就是错位排列。 写出递推式,打个高精就行了。 $f_n=(f_{n-1}+f_{n-2})*(n-1)$。 时间复杂度$O(nc)$。 T2: 可以暴力用bitsetAC。 直接建图跑拓扑,判断所有点的入度和能到达它的的点数是否相同。 用bitset维护连通集合。 若 阅读全文
posted @ 2019-10-13 06:30 hz_Rockstar 阅读(120) 评论(0) 推荐(0) 编辑