摘要：
浅谈拓扑排序在OI的应用by MedalPluS【拓扑排序的定义】 引例： 在大学里有很多学科需要学习，而有的学科需要学习其他学科后才能学习，比如说必须先学数学再学微积分......这就是一个拓扑序的关系 【拓扑排序的应用】 对于上述题目，可以假设如果学习a需要学习b的话，从b连一条边到a，... 阅读全文
摘要：
最大全0/1子矩阵的探究by MedalPluS【问题模型】 给定一个n*n的矩阵，求矩阵中面积最大的一个值全是0或1的子矩阵 【分析】 （这里n*n完全可以改为n*m，但由于种种原因，等下代码里是n*n） 首先很容易想到一种解法，枚举这个子矩阵的左上方，和右下方，然后暴力统计，这样时间复杂度... 阅读全文