摘要: 原题链接 题意:给出 \(n\times m\) 的矩阵,全部由26个小写字母构成,然后要求构造一种矩阵,要求和原矩阵差别最小,保证每行只有两种字母,列不做要求。保证每个字母相邻是不相同的。 题解:没想到构造题也能用dp来做,就是按行dp,可以发现,就好像是枚举所有可能性,然后取 \(max\) 的 阅读全文
posted @ 2021-03-16 17:41 u_yan 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意:给出 \(1 <= n <= 100000\) 的大小的数,然后要求 \(a \times b \neq c\) 并且 \(d(d(a) \times d(b) ) = d(c)\) ,d函数是数根的意思。 题解:确实不懂数根的知识。数根有些性质,即 \(a \times b = c 阅读全文
posted @ 2021-03-16 10:48 u_yan 阅读(49) 评论(0) 推荐(0) 编辑