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) 编辑