会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Only the Strong Survive
微信号 chaobaimingtian
园子
首页
新随笔
管理
2018年4月7日
topcoder srm 555 div1 [FINISHED] (dp, 组合, 容斥原理)
摘要: problem1 link 直接动态规划即可。 problem2 link 假设有$r$行,$c$列被修改了奇数次,那么一定有$r*W+c*H-2*r*c=S$。可以枚举这样的组合$(r,c)$,然后计算答案。比如对于$r$行来说,首先需要从$H$行中选出$r$行,即$C_{H}^{r}$。然后对于
阅读全文
posted @ 2018-04-07 15:39 朝拜明天19891101
阅读(381)
评论(0)
推荐(0)
编辑