2020年6月23日
Emiya家今天的饭
摘要： 题面传送门 简述题意： 给定一个矩阵，n行m列，每一行最多选1个位置打上标记，且不存在某一列所有有标记的点的数量大于全部的一半，至少给一个点打上标记，求方案数。答案对998244353取模。 很水的暴力dp可以得84分，但100分的优化做法值得很多题借鉴。 先说简单说一下暴力： 我们直接求满足上面条 阅读全文
posted @ 2020-06-23 21:14 神之右大臣 阅读(230) 评论(0) 推荐(0) 编辑