2018年10月15日
Luogu1092 NOIP2004虫食算（搜索+高斯消元）
摘要： 暴力枚举每一位是否进位，然后就可以高斯消元解出方程了。然而复杂度是O(2nn3)，相当不靠谱。 考虑优化。注意到某一位进位情况的变化只会影响到方程的常数项，于是可以在最开始做一次高斯消元算出每个未知数与每个常数项的关系。这样就变成了O(2nn2)，虽然仍然不靠谱不过经常可以早早break，就能过了。 阅读全文
posted @ 2018-10-15 23:56 Gloid 阅读(226) 评论(0) 推荐(0) 编辑