2018年8月18日
2018暑期做题部分整合
摘要： 《Matrix》(HDU) 题意：n*m矩阵，每个点可黑可白，问有多少种方案使矩阵至少有A行B列全黑。 思路：第一反应当然是容斥，但是发现a+1行全黑的方案，并不是恰被a行全黑的方案多算a次，所以直接+1,-1,+1,-1这样的容斥系数就不可行。 而如果DP，复杂度太高，不可行。 于是考虑手推容斥系 阅读全文
posted @ 2018-08-18 10:00 TianyiQ 阅读(291) 评论(0) 推荐(0) 编辑