2019年4月10日
UVA 11542 高斯消元
摘要： 从数组中选择几个数，要求他们的乘积可以开平方，问有多少种方案。 先将单个数拆分成质因子，对于这个数而言，那些指数为奇数的质因子会使这个数无法被开平方。 所以我们需要选择一个对应质因子指数为奇数的元素，将他们两个放在一个方案中，但是又有可能会引入其他的质因子。 这样就变成了求解行列式中自由变元的数量问 阅读全文
posted @ 2019-04-10 22:33 kongbb 阅读(139) 评论(0) 推荐(0) 编辑