摘要：
爆零好爽，被中学生虐好爽，还好我毕业得早 求全1（或全0）子矩阵的个数，看了题解有好几种思路，我学了三种，但有两种不是很理解，而且也没另外那个跑得快，所以简单讲述一一下我会的那种来自Caro23333大佬的思路，传送门。 首先我们要知道，n*m矩阵的全部子矩阵的个数是C2n+1*C2m+1,因为n* 阅读全文
摘要：
CodeForces - 864EFire 题目大意：一个人的房子着火了，里面有n件物品，第i件物品的价值是pi，抢救它需要ti时间，而在di时间这件物品会被烧完，无法抢救，问救出的最大价值是多少，并输出任意的救援方案。 跟暑假留校选拔的一题类似，就是01背包保存路径，那我们直接可以把dp弄成个结构 阅读全文