摘要:
ps:改了这么久,对拍一下就找到错误了。贪心,首部出现的1,是不用去剪的,所以当作特殊元素考虑,因此当 k == 0的时候 或者 k没有用完的时候一定要考虑是否用到了首部那一节(cntSt)。而尾部只需要剪一次,中间的部分需要减两次,贪心的时候要分别讨论(有史以来写得最丑的代码!!!) 阅读全文
摘要:
ps:dp[ i ][ j ][ k ]:i 个数用掉了 j 行 k 列。有三种状态:第 i + 1 个数要在原来的基础上用掉新的 1 行,或者用掉新的 1 列, 或者填在原来行列的交点上(既不用掉新的一行也不用掉新的一列),还是太单纯了,竟然在找规律。。。。 阅读全文