Open CTP314 opened 5 years ago
https://ctp314.github.io/2019/05/11/FJOI2017-%E7%9F%A9%E9%98%B5%E5%A1%AB%E6%95%B0/#more
P3813 [FJOI2017]矩阵填数 给定矩阵和多个子矩形权值，对矩阵填数满足给定子矩阵的最大值为权值，求方案数 很容易想到容斥，但是我太菜了不知道怎么算，一直认为补集转换时由等于必须变为不等于，但是却没想到全集是可以自己定义的，这样就可以由等于变为小于了，剩下就比较好办了，离散化后分割矩阵即可
https://ctp314.github.io/2019/05/11/FJOI2017-%E7%9F%A9%E9%98%B5%E5%A1%AB%E6%95%B0/#more
P3813 [FJOI2017]矩阵填数 给定矩阵和多个子矩形权值，对矩阵填数满足给定子矩阵的最大值为权值，求方案数 很容易想到容斥，但是我太菜了不知道怎么算，一直认为补集转换时由等于必须变为不等于，但是却没想到全集是可以自己定义的，这样就可以由等于变为小于了，剩下就比较好办了，离散化后分割矩阵即可