会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
TianyiQ
首页
联系
订阅
管理
08 2018 档案
2018暑期做题部分整合
摘要:《Matrix》(HDU) 题意:n*m矩阵,每个点可黑可白,问有多少种方案使矩阵至少有A行B列全黑。 思路:第一反应当然是容斥,但是发现a+1行全黑的方案,并不是恰被a行全黑的方案多算a次,所以直接+1,-1,+1,-1这样的容斥系数就不可行。 而如果DP,复杂度太高,不可行。 于是考虑手推容斥系
阅读全文
posted @
2018-08-18 10:00
TianyiQ
阅读(321)
评论(0)
推荐(0)
公告